您的位置:首页 > 其它

洛谷 P1012 拼数(STL排序字符串)

2018-04-07 22:32 197 查看
题目链接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大法好!
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: