小明想把输入的 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;
}
}