洛谷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

分析:显然,就是字典序最大,利用string排序一下就好了.

#include<cstdio>
#include<algorithm>
#include<string>
#include<iostream>
using namespace std;
#define MAXN 1000
int n,i;string s[MAXN];
int cmp(string s1,string s2){return s1+s2>s2+s1;}
int main()
{
    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];
    return 0;

}

 

posted @ 2017-09-13 21:19  zbtrs  阅读(162)  评论(0编辑  收藏  举报