string大法好,STL萬歲。codevs 1860 最大數。，stl.codevs

string大法好,STL萬歲。codevs 1860 最大數。，stl.codevs

　　設有n個正整數（n≤20），將它們聯接成一排，組成一個最大的多位整數。

　　第一行一個正整數n。

　　第二行n個正整數，空格隔開。

　　連接成的多位數。

Sample 1:

3

13 312 343

Sample 2:

4

7 13 4 246

Sample 1:

34331213

Sample 2:

7424613

n≤20

分類標簽 Tags 點此展開 

#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<algorithm>

using namespace std;

int n,i;
string s1,s[21];
bool cmp(string a,string b)
{
    return a+b>b+a;
}
int main()
{
    cin>>n;
    for(i=0;i<n;++i)
    {
        cin>>s1;
        s[i]=s1;
    }
    sort(s,s+n,cmp);
    for(i=0;i<n;++i)
    cout<<s[i];
    return 0;
}