题目链接:https://www.luogu.org/problemnew/show/P1012
题意:给你n个数字,叫你把它们拼在一起,使最后形成的数字最大
思路:用c++STL的sort排序
代码如下:
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
string s[21];
bool cmp(string a,string b){
return a+b>b+a;//看两个怎样连接才最大
}
int main(){
int n;
scanf("%d",&n);
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];
cout<<endl;
return 0;
}
总结:STL大法好!