n个一位数能够组成的最大数


题目描述
请问n个一位数能够组成的最大的整数是多少。

比如,n=33个整数为 139,那么组成的最大整数是 931。

比如,n=44个整数为 2806,那么组成的最大整数是 8620。

输入格式
第一行为一个整数nn<=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;
}