感觉挺有意思的一道题目,主要就是如何排序。贪心的思想,肯定数字越大越靠前就行。string类自己可以比较,那么我们对于两个字符串a和b,返回a+b>b+a就可以了(因为长度一定相同)。
代码如下:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define ll long long
using namespace std;
const int maxx=1e2+100;
string s[maxx];
int n;
inline bool cmp(string a,string b)
{
return a+b>b+a;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++) cin>>s[i];
sort(s+1,s+1+n,cmp);
for(int i=1;i<=n;i++) cout<<s[i];cout<<endl;
return 0;
}
Yoho~