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;
}
etails/130783798