文章目录
- 题目
- 题目描述
- 输入
- 输出
- 样例输入
- 样例输出
- 思路
- AC代码
题目
题目描述
请问n个一位数能够组成的最大的整数是多少。
比如,
n
=
3
n=3
n=3,3个整数为
1
、
3
、
9
1、3、9
1、3、9,那么组成的最大整数是
931
931
931。
比如,
n
=
4
n=4
n=4,
4
4
4个整数为
2
、
8
、
0
、
6
2、8、0、6
2、8、0、6,那么组成的最大整数是
8620
8620
8620。
输入
第一行为一个整数
n
(
n
<
10
)
n\left ( n< 10 \right )
n(n<10)
第二行为n个一位数
输出
一行,包含一个组成的最大整数。
样例输入
4
7 3 4 4
样例输出
7443
思路
将 n n 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;
}