2039:【例5.6】冒泡排序
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 50602 通过数: 27640
【题目描述】
编程输入n(1≤n≤20)个小于1000非负整数,然后自动按从大到小的顺序输出。(冒泡排序)
【输入】
第一行,数的个数n;
第二行,n个非负整数。
【输出】
由大到小的n个非负整数,每个数占一行。
【输入样例】
5
2 5 8 6 12
【输出样例】
12
8
6
5
2
#include <bits/stdc++.h>
using namespace std;
int a[1005];
int main()
{
int n;
cin>>n;
while(n--){
int temp;
cin>>temp;
a[temp]++;
}
for(int i=1000;i>=0;i--){
while(a[i]--){
cout<<i<<endl;
}
}
return 0;
}