洛谷P6547题解

 

这题看上去很简单：把所有数字找出来再排序输出，但有几个注意点：

1.每个字符串长度不超过 100，说明数字最多又100位，要用string或char储存。但是建议用string，因为排序会很方便。

2.string是按照字典序排序的。升序的话233333要排在9的前面，因为9>2，所以我们要手写cmp。

3.要删去前缀零。

具体见代码：

 

#include<bits/stdc++.h>
using namespace std;
int n,len;
string s,num[10500];
int cmp(string a,string b){//手写升序cmp
    int la=a.size(),lb=b.size();
    if(la>lb){
        if(a<b)return a>b;
        return a<b;
    }
    if(la<lb){
        if(a<b)return a<b;
        return a>b;
    }
    return a<b;
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;++i){
        cin>>s;
        s=s+"d";
        for(int j=0;j<s.size();++j){
            if(s[j]>='0'&&s[j]<='9'){
                int k=j;
                while(s[j]>='0'&&s[j]<='9')++j;
                --j;//j就是这个数的最后一个数字的位置
                int flag=1;
                for(int h=k;h<=j;++h){
                    if(s[h]!='0'){
                        flag=0;
                        break;
                    }
                }
                if(flag){
                    num[++len]="0";
                    continue;
                }//判断是不是全零
                while(s[k]=='0')++k;//删去前缀零
                ++len;
                for(int h=k;h<=j;++h)num[len]=num[len]+s[h];
            }
        }
    }
    sort(num+1,num+len+1,cmp);
    for(int i=1;i<=len;++i)cout<<num[i]<<endl;
    return 0;
}