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;}