问题 G: 最大整数
时间限制: 1 Sec 内存限制: 128 MB提交: 67 解决: 18
[ 提交][ 状态][ 讨论版]
题目描述
设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
输入
输入格式如下: n n个数
输出
输出n个数连接起来的最大整数
样例输入
3
13 312 343
样例输出
34331213
自己做的时候wa了好多次,刚刚开始学贪心,还学得很不好。这里可以给大家几组测试数据:3 10 100 100; 5 100 102 9 12 150;。。。
这题一直很头疼比较函数的写法,尝试了int,也尝试了char数组,最后还是学到了string在这里的妙用,感觉有必要记录一下。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
struct node{
string a;
};
inline bool cmp(node x,node y)
{
if(x.a+y.a>y.a+x.a)return 1;
else return 0;
}
int main()
{
int n;
while(cin>>n)
{
int t=n,r=0;
node m[25];
while(t--)
{
cin>>m[r++].a;
}
sort(m,m+n,cmp);
for(int i=0;i<n;i++) cout<<m[i].a;
printf("\n");
}
return 0;
}