桶排序解法

总共就10个数字，定义一个cnt数组，存好每个数字有的数量，从大到小输出就好了，无需sort，节省时间

#include<bits/stdc++.h>
using namespace std;
string s;
int cnt[10]={0};
int main(){
    cin>>s;
    for(int i=0;i<s.size();i++){
        if(s[i]>='0'&&s[i]<='9')cnt[s[i]-'0']++;
    }
    for(int i=9;i>=0;i--){
        for(int j=1;j<=cnt[i];j++){
            cout<<i;
        }
    }
    return 0;
}