数字游戏

#include <iostream>
#include <cstring>

using namespace std;

int main()
{
    int n;
    int res = -1;
    cin >> n;
    while (n--) {
        int x;
        int num[10];
        memset(num, 0, sizeof(num));
        cin >> x;
        while (x) {
            ++num[x%10];
            x /= 10;
        }
        int new_n = 0;
        for (int i = 1; i < 10; ++i) {
            //cout << i << " : " << num[i] << endl;
            for (int j = 0; j < num[i]; ++j) {
                new_n = new_n * 10 + i;
            }
        }
        if (new_n > res) res = new_n;
    }
    cout << res << endl;
}

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a ,const void* b)
{ return *(int *)a-*(int *)b; }
int main()
{
    int n,i,j,k,max=0,beishu=1;
    scanf("%d", &n);
    int x[50];
    int y[50][6]={0};//二维数组初始化
    
    for(i=0;i<n;i++)
    {
        scanf("%d",&x[i]);
        for(j=0;(j<6)&&(x[i]!=0);j++)
        {
            y[i][j]=x[i]%10;//y[i][j]获取到x[i]的每一位数字
            x[i]=x[i]/10;
        }
        qsort(y[i],6,sizeof(int),cmp);//对y[i][j]升序排列
        
        for(k=5;(k>=0)&&(y[i][k]!=0);k--)//对y[i][j]去掉前缀0存入x[i]
        {
            x[i]=x[i]+y[i][k]*beishu;
            beishu=beishu*10 ;
        }
        beishu=1;
    
        if(max<x[i])//获取x[i]数组最大值
            max=x[i];
    }
 printf("%d\n",max);
 
    return 0;
}