【贪心算法T】最大数

【问题描述】

现在有个N个0~9之间的数字，用这些数字能拼成的最大整数是多少？

输入
第一行输入一个整数N(1 <= N <= 100)
第二行包含N个数字
输出
最大能拼成的整数
样例输入
3
1 2 0
样例输出
210

【算法实现】

#include <iostream>
#include<algorithm>
using namespace std;

int main()
{
    int n,max;
    cin>>n;
    int a[101];
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(int i=n;i>=1;i--){
        cout<<a[i];
    }
    return 0;
}