码迷,mamicode.com
首页 > 其他好文 > 详细

最大整数

时间:2017-04-12 03:20:56      阅读:147      评论:0      收藏:0      [点我收藏+]

标签:int   bool   pre   com   amp   using   out   正整数   include   

题目描述

设有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
4
7 13 4 246
输出样例#1:
34331213
7424613



代码
#include<iostream>      
#include<string>      
#include<cstring>    
#include<algorithm>    
using namespace std;      
string a[1000];     
bool comp(string a,string b)    
{    
    return (a+b > b+a);       
}    
int main()      
{      
    int n,d=1;      
    cin>>n;      
    for (int i=0;i<n;i++)    
    cin>>a[i];      
    sort(a,n+a,comp);    
    for (int i=0;i<n;i++)      
        cout<<a[i];      
}  
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<algorithm>
using namespace std;
string a[1001];
int n;
int cmp(string a,string b)
{
    return (a+b>b+a);
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
      cin>>a[i];
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<=n;i++)
      cout<<a[i];
    return 0;
}

 

 

最大整数

标签:int   bool   pre   com   amp   using   out   正整数   include   

原文地址:http://www.cnblogs.com/z360/p/6696648.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!