目录:
题目:
给定 nn 个正整数 a1,a2,…,ana1,a2,…,an,请将它们从大到小排序,然后输出。
这里请大家用计数排序的方法。
输入格式
第一行一个整数 nn,表示数字个数。
接下来一行包含 nn 个整数 a1,a2,...,ana1,a2,...,an。
输出格式
一行 nn 个整数,表示排完序之后的结果。
样例输入
5
3 9 5 3 2
样例输出
9 5 3 3 2
数据规模
代码:
#include<bits/stdc++.h>
using namespace std;
int a[100001];
int n,x;
int main(){
cin>>n;
for(int i=1;i<=n;i++){
a[i]=0;
}
for(int i=1;i<=n;i++){
cin>>x;
a[x]++;
}
for(int i=100;i>=1;i--){
for(int j=1;j<=a[i];j++){
cout<<i<<" ";
}
}
}
思路:
统计有几个1,2,3.......99就行了再输出就行了。