题目描述
请问n个一位数能够组成的最大的整数是多少。
比如,n=3,3个整数为 1、3、9,那么组成的最大整数是 931。
比如,n=4,4个整数为 2、8、0、6,那么组成的最大整数是 8620。
输入格式
第一行为一个整数n(n<=100)
第二行为 n个一位数
输出格式
一行,包含一个组成的最大整数。
输入样例
4
7 3 4 4
输出样例
7443
#include<stdio.h>
int main()
{
int n;
int num[100];
int temp;
scanf("%d",&n);
for(int i=0;i<n;++i)
scanf("%d",&num[i]);
for(int i=0;i<n;++i)
for(int j=i+1;j<n;++j){
if(num[i]<num[j]){
temp = num[j];
num[j] = num[i];
num[i] = temp;
}
}
for(int i=0;i<n;++i)
printf("%d",num[i]);
return 0;
}