这道题如果是自己第一次做,咋一看会觉得只要按序排即可,数字大的排前面数字小的排后面,直接用字典序就行。
但是,但是,但是,这样会出错:比如,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;
}