牛客贪心题---拼数

拼数

• 把整数转换为字符串
• 自定义排序函数：如果a+b>b+a，则把a排在前面，否则将b排在前面（对于字符串a、b，a+b表示连接两个字符串形成一个新串）

#include<bits/stdc++.h>

using namespace std;

#define maxn 1010
#define inf 0x3f3f3f3f
#define mm(a,x) memset(a,x,sizeof(a))
#define ll long long

bool cmp(string a,string b){
	return a+b>b+a;
}
int main() {
	int n;cin>>n;
	string s[21];
	for(int i=0;i<n;i++) cin>>s[i];
	sort(s,s+n,cmp);
	for(int i=0;i<n;i++) cout<<s[i];
	return 0;
}