设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。
输入格式:
有多组测试样例,每组测试样例包含两行,第一行为一个整数N(N<=100),第二行包含N个数(每个数不超过1000,空格分开)。
输出格式:
每组数据输出一个表示最大的整数。
输入样例:
2 12 123 4 7 13 4 246
输出样例:
12312 7424613
思路 一开始 没有一点头绪 后来上网找了一下 才想起来 + 在string 字符串中 可以连接字符串的意思 可以直接 把数字当作字符串 进行比较 最后直接调用c++库里面的 sort函数
#include<bits/stdc++.h> using namespace std; bool com(string a,string b) //把数字看作成 string 字符串 { return (a+b)>(b+a);//在string字符串中 + 是连接两个字符串的意思 } int main() { int n; while(cin>>n) { vector<string> s(n,"");//声明vector对象的一种方法 创建容量为n的string型向量 s n个元素初始值都是“” for(int i=0; i<n; i++)//输入字符串 { cin>>s[i]; } sort(s.begin(),s.end(),com);//sort函数 进行降序排序 没有万能头文件 需要用#include<algorithm> for(int i=0; i<n; i++) { cout<<s[i]; } cout<<endl;//不能忘记 一次循环输出后 需要 在进行循环 的时候 输出需要换行 也可以输出 cout<<"\n"; } return 0; }