程序设计 -- 数字重组

小明想把输入的 n个数字全部拆成一个一个的一位数,然后把全部一位数重新组合成一个最大的整数。

比如输入两个整数 123 和 990 ,可以拆成 1 2 3 9 9 0 ,组合成最大的整数是 993210 。

输入格式
第一行,一个整数 n

第二行, n个整数,整数之间用空格隔开。

输出格式
重新组合的最大整数

输入样例1
3
123 456 7890
输出样例1
9876543210
输入样例2
8
1 89 654 750 4687 23 90 100
输出样例2
99887766554432110000


    // 以0~9为下标的数组来统计整数拆解获得的一位数。
    int numCount[10] = {0};
    
    int integerCount = 0;        
    int integer = 0;            
    
    std::cin >> integerCount;
    
    for(int j=0; j < integerCount; j++){
        std::cin >> integer;
        
        // 对整数取余来拆解
        while(integer > 0){
            numCount[integer % 10]++;
            integer /= 10;
        }
    }
    
    for(int i=9; i >= 0; i--){
        for(int j=0; j < numCount[i]; j++){
            std::cout << i;
        }
    }