noip1998 多位数连接 （排序，字符串处理）

A1118. 多位数连接

时间限制：1.0s   内存限制：256.0MB  
总提交次数：823  
AC次数：214   平均分：60.51

将本题分享到：

      
   

查看未格式化的试题   提交   试题讨论

试题来源

　　NOIP1998 提高组

问题描述

　　设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。

　　例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213

　　又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入格式

　　输入包含两行，第一行为整数n（n≤20），第二行为题设的n个正整数（≤100000）

输出格式

　　输出为一个整数，是组成的最大的多位整数。

解析：用字符串读入，排个序再输出就ok。

代码：

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
string s[25];
bool cmp(string a,string b)
{
return a+b>b+a;
}
int main()
{
int n,i,j,k;
scanf("%d",&n);
for(i=1;i<=n;i++)cin>>s[i];
sort(s+1,s+1+n,cmp);
for(i=1;i<=n;i++)cout<<s[i];
cout<<endl;
return 0;
}