【洛谷试炼场】【模拟专题】P1012 拼数

【题目描述】

设有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 int cmp(string a,string b)
2 {
3     return a+b>b+a;
4 }

 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 using namespace std;
 5 int cmp(string a,string b)
 6 {
 7     return a+b>b+a;
 8 }
 9 int main()
10 {
11     int n;
12     cin>>n;
13     string a[25];
14     for(int i=0;i<n;i++)cin>>a[i];
15     sort(a,a+n,cmp);
16     for(int i=0;i<n;i++)cout<<a[i];
17     return 0;
18 }

查看完整代码

于2016-08-12 22:12:26记