51nod 字符串连接（贪心）

字符串连接 

wwwwodddd (命题人)

基准时间限制：1 秒 空间限制：131072 KB 分值: 5

输入n个字符串s[i]，你要把他们按某个顺序连接起来，使得字典序最小。

(1 <= n <= 100)          (每个字符串长度 <= 100)           (字符串只包含小写字母)

Input

第一行一个整数n。
接下来每行一个字符串s[i]。

Output

一行一个字符串表示把输入的n个字符串按某个顺序连接之后的结果

Input示例

6
it
looks
like
an
easy
problem

Output示例

aneasyitlikelooksproblem

虽然很简单的一道题，但是没做对。当时想按字典序排序就好了，但是类似b和ba，如果按字典序排是bba,其实应该是bab。那么字符串a,b应该这样比较：a+b

#include
#include
#include
#include
using namespace std;
int cmp(const string &a,const string &b)
{
	return a+b>str[i];
	}
	sort(str,str+n,cmp);
	for(int i=0;i