最大整数
__@6miao
题目描述
输入格式
输出格式
样例
分析
第一遍40分代码：
第二遍60分代码：
满分代码
其实你看到的上文的一切，都是很麻烦的！！！
__@6miao
题目描述
设有n（n≤20）个正整数（每个在int范围内），将它们连接成一排，组成一个最大的多位整数。例如n=3,3个整数分别是13、312和343，连接成最大的整数为34331213。
输入格式
第一行1个整数n
第二行为n个正整数，分别用空格分隔
输出格式
一行，一个数，表示连接成的最大整数。
样例
样例输入
4 7 13 4 246
样例输出
7424613
分析
当我第一眼看到这个题目的时候，我第一反应就是直接排序字符串，因为首字母大的字符串肯定要排在前面，所以，直接按字典序sort.
第一遍40分代码：
#include
using namespace std;
int p,n,maxd;
string s[25];
int main(){
cin >> n;
for(int i = 1; i <= n; i++)
cin >> s[i];
sort(s+1,s+n+1);
for(int i = n; i >= 1; i--){
cout << s[i];
}
}
显然这个代码是错误的，一个简单的数据就可以hack它：
2
12
121
于是，我想到了用cmp自定义排序方式，就有了60分代码：
第二遍60分代码：
#include
using namespace std;
int p,n