贪心-拼数

题目：

https://ac.nowcoder.com/acm/problem/16783

不能看字典序

反例

31  32 3

按字典序：32313 是错误的

而正确的是32331

应该在排序时a+b>b+a;

#include<iostream>
#include<string>
using namespace std;
int main()
{
string a[21];
int n;
cin>>n;

for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n-i-1;j++)
{
if(a[j+1]+a[j]>a[j]+a[j+1])
{
swap(a[j],a[j+1]);
}
}
}
for(int i=0;i<n;i++)
{
cout<<a[i];
}
}