1038. Recover the Smallest Number (30) PAT甲级

最新推荐文章于 2022-12-20 19:13:38 发布

原创最新推荐文章于 2022-12-20 19:13:38 发布 · 333 阅读

0 ·

CC 4.0 BY-SA版权

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

传送门

#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;


#define MAX_N 10010

string s[MAX_N];

bool cmp(string a,string b){
    return a+b<b+a;
}

int main(){
    int N;
    string res;
    cin>>N;
    for(int i=0;i<N;i++){
        cin>>s[i];
    }
    sort(s,s+N,cmp);
    for(int i=0;i<N;i++){
        res+=s[i];
    }
    while(res.size()!=0&&res[0]=='0'){
        res.erase(res.begin());
    }
    if(res.size()==0)   cout<<"0"<<endl;
    else    cout<<res<<endl;
}