猪八戒 数串 STL

题目链接

题目描述
设有n个正整数,将他们连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613。

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(string s1,string s2)
{
    return (s1+s2)>(s2+s1);        
} 
int main()
{
    string s[105];
    int n;
    while(cin>>n)
    {
        for(int i=0;i<n;++i) cin>>s[i]; 
        sort(s,s+n,cmp);
        for(int i=0;i<n;++i) cout<<s[i];
        cout<<endl;
    }
    return 0;    
} 
Last modification:September 21st, 2019 at 12:54 am
如果觉得我的文章对你有用,请随意赞赏

Leave a Comment