排序3c++

目录：

目录;

题目：

代码：

思路：

题目：

给定 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就行了再输出就行了。