1038 Recover the Smallest Number (30分)

在这里插入图片描述

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<string>
using namespace std;
bool cmp(string a,string b){
    return a+b<b+a;
}
int main(){
    string str[10010];
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>str[i];
    }
    sort(str,str+n,cmp);
    string ans;
    for(int i=0;i<n;i++){
        ans=ans+str[i];
    }
    while(ans[0]=='0'&&ans.size()>0){
        ans.erase(ans.begin());
    }
   if(ans.size()==0)cout<<0<<endl;
    else cout<<ans<<endl;
    return 0;

}

第一次,参考算法笔记完成,30min

发布了102 篇原创文章 · 获赞 2 · 访问量 1702

猜你喜欢

转载自blog.csdn.net/qq_43307196/article/details/104485828