P1012 拼数

2018-06-17 22:36:17来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

题目描述

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

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

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

输入输出格式

输入格式:

第一行,一个正整数n。

第二行,n个正整数。

输出格式:

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

输入输出样例

输入样例#1:
3
13 312 343
输出样例#1:
34331213


 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 #include<algorithm>
 5 using namespace std;
 6 string a[50];
 7 int comp(string a,string b)
 8 {
 9     return a+b>b+a;
10     
11 }
12 int main()
13 {
14     int n;
15     scanf("%d",&n);
16     for(int i=1;i<=n;i++)
17     {
18         cin>>a[i];
19     }
20     sort(a+1,a+n+1,comp);
21     for(int i=1;i<=n;i++)
22     cout<<a[i];
23     return 0;
24 }

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:P1601 A+B Problem(高精)

下一篇:C++中const和指针