洛谷 P1012 拼数(STL排序字符串)
2018-04-07 22:32
197 查看
题目链接:https://www.luogu.org/problemnew/show/P1012
题意:给你n个数字,叫你把它们拼在一起,使最后形成的数字最大
思路:用c++STL的sort排序
代码如下:
总结:STL大法好!
题意:给你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大法好!
相关文章推荐
- Problem L: STL——字符串排序
- C++利用stl::sort对结构体数组中的字符串成员排序
- Problem H: STL——字符串排序
- Problem : STL——字符串排序
- 洛谷 1449 字符串处理 STL
- 字符串处理排序(洛谷1012 拼数)
- 用STL优先队列对字符串排序
- STL对字符串排序
- Android 对汉字字符串按照拼音排序 Java
- DNA Sorting 1379 (字符串排序)
- 设计一个算法将两个字符串合并按字母排序
- JS数组的下标如果是字符串的排序
- 字符串排序
- JAVA汉字字符串按拼音排序
- STL学习记录(十三):排序类算法及基于排序的算法
- STL概念与字符串string
- java 对字符串中的字符自然排序
- 关于stl中得std::sort()的坑(Strict Weak Ordering)严格意义上得弱排序
- MySQL字符串中数字排序的问题
- 利用指针对字符串排序