标签：
1012 拼数
难度：普及-
题目类型：字符串
提交次数：2
涉及知识：vector\sort
题目描述：
设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613
代码：
#include<cstring> #include<vector> #include<algorithm> using namespace std; bool comp(string a, string b){ return a+b>b+a; } int main(){ int n, i; cin>>n; vector<string>s; s.clear(); for(i = 0; i < n; i++){ string ss; cin>>ss; s.push_back(ss); } sort(s.begin(), s.end(), comp); for(i = 0; i < n; i++) cout<<s[i]; return 0; }
备注：老师强调的地方就是自己写的comp函数，注意特殊的是两个加在一起比。（特殊数据：3 32 1）还有一个小问题是不定长的vector不能直接用下标输入，要用push_back输入。
标签：
原文地址：http://www.cnblogs.com/fangziyuan/p/5780587.html
