爱奇艺秋招--2018Java工程师11题数字游戏

牛牛举办了一场数字游戏,有n个玩家参加这个游戏,游戏开始每个玩家选定一个数,然后将这个数写在纸上(十进制数,无前缀零),然后接下来对于每一个数字将其数位按照非递减顺序排列,得到新的数,新数的前缀零将被忽略。得到最大数字的玩家赢得这个游戏。

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
    int main(){
    int n;
    char a[100];
    int  b[100];
    cin>>n;
    char m;
    m=getchar();
    int maxnum=0;
    for(int i=0;i<n;i++){
        cin>>a;
        int countn=0;
       for(int k=0;k<strlen(a);k++){
         b[countn++]=int (a[k]-'0');
       }
       sort(b,b+countn);
        int num=0;
        for(int j=0;j<countn;j++){
            if(b[j]>0&&b[j]<=9)
            {
                num=num*10+b[j];
            }
         if(maxnum<num)
             maxnum=num;
        }
    }
    cout<<maxnum<<endl;
    return 0;
}