C++每日一练（13）：n个一位数能够组成的最大数

题目描述

请问n个一位数能够组成的最大的整数是多少。
比如，n=3，3个整数为1、3、9，那么组成的最大整数是931。
比如，n=4，4个整数为2、8、0、6，那么组成的最大整数是8620。

输入

第一行为一个整数n（n<10）
第二行为n个一位数

输出

一行，包含一个组成的最大整数。

输入样例

4
7 3 4 4

输出样例

7443

参考答案

#include<bits/stdc++.h>
using namespace std;
int a[1001];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n); //不好意思，忘记如何从大到小排序了 
	for(int i=n-1;i>=0;i--){//仅在输出上改变顺序，不是在根本上改变
		cout<<a[i];
	}
}