首页 > 代码库 > 字符串处理排序(洛谷1012 拼数)

字符串处理排序(洛谷1012 拼数)

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

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

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

输入格式:

第一行,一个正整数n。

第二行,n个正整数。

输出格式:

一个正整数,表示最大的整数

输入样例#1:
313 312 343
输出样例#1:
34331213
字符串水题,不多解释。
#include<bits/stdc++.h>using namespace std;string a[2000];int n;bool cmp(const string &a,const string &b){   return a+b>b+a;}int main(){   cin>>n;   for(int i=1;i<=n;i++)     cin>>a[i];    sort(a+1,a+n+1,cmp);    for(int i=1;i<=n;i++)      cout<<a[i];} 

  

字符串处理排序(洛谷1012 拼数)