SOJ-最大整数

这题看起来好像是字典序排序，其实这样是错误的。

正确的做法是：每个都比较一次，按两种情况枚举，比如：117 71. ->11771,或者,71117，哪一种结果更好就行了。

#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std ;string num[8];bool cmp(string a,string b){string c=a+b;string d=b+a;if( c.compare(d)>0) return 1;else return 0;}int main(){int t,n;string a,b;    cin>>t;    while(t--){cin>>n;for(int i=0;i<n;i++){cin>>num[i];}    sort(num,num+n,cmp);for(int i=0;i<n;i++)cout<<num[i];puts("");    } return 0 ;}