---

题目

题目描述

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

输入

第一行为一个整数$n\left(n<10\right)$
第二行为n个一位数

输出

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

样例输入

4
7 3 4 4

样例输出

7443

思路

将$n$个数从大到小排序后直接输出（不要空格）

AC代码

#include<bits/stdc++.h>
using namespace std;
int main() {int n,j,i,c[114514];cin>>n;for(i=0; i<n; i++) {cin>>c[i];}for(i=1; i<=n-1; i++) { //冒泡排序，你也可以使用sort()for(j=0; j<=n-1-i; j++) {if(c[j]<c[j+1]) {swap(c[j],c[j+1]);}}}for(i=0;i<n;i++)cout<<c[i]; return 0;
}