字符串连接
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<b+a;
#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
int cmp(const string &a,const string &b)
{
return a+b<b+a;
}
int main()
{
int n;
string str[105];
scanf("%d",&n);
for(int i=0;i<n;i++)
{
cin>>str[i];
}
sort(str,str+n,cmp);
for(int i=0;i<n;i++)
{
cout<<str[i];
}
printf("\n");
return 0;
}