这道题如果是自己第一次做，咋一看会觉得只要按序排即可，数字大的排前面数字小的排后面，直接用字典序就行。 但是，但是，但是，这样会出错：比如，3，31，34；应该是34331，而不是34313，这就出问题了呀。那怎么办，继续比较第二位？这样做会很复杂，题目可以继续恶心点，331，34，335，3；应该是335343331，而不是335343313. 所以继续比较下一位这种方法不大可行，有没有什么更好的方法呢？ 有！只要a+b>b+a，那么a不就在b前面了嘛，所以就很easy了。
using namespace std; #include<bits/stdc++.h> bool cmp(string x,string y){ return x+y>y+x; } int main(){ int n; string a[20]; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n,cmp);//第一次写的时候不知道string能不能直接用sort还自己写了下面的循环 /*for(int i=0;i<n-1;i++) { for(int j=i+1;j<n;j++) { if(a[i]+a[j]<a[j]+a[i]) swap(a[i],a[j]); } }*/ for(int i=0;i<n;i++) cout<<a[i]; return 0; }