P1271 【深基9.例1】选举学生会

#include <bits/stdc++.h>

using namespace std;

int n, m;
const int r = 4e6;
int a[r];

int main(){
	cin >> n >> m;
	
//	解法1：正常sort()排序 
//	for(int i = 0; i < m; i++)
//		cin >> a[i];
//	
//	sort(a, a + m);
//	
//	for(int j = 0; j < m; j++)
//		cout << a[j] << " ";

//	解法2：桶排
	int d;
	for(int i = 0; i < m; i++){
		cin >> d;
		a[d]++;
	}
	
	for(int i = 1; i <= n; i++){
		while(a[i]--)
			cout << i << " ";
	}
	
	return 0;
}