桶排序

题目描述
题目描述

学校正在选举学生会成员，有n(n <999)名候选人，每名候选人编号分别从1到n，现在收集到了m(m<=2000000)）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。输入n和m以及m个选票上的数字，求出排序后的选票编号。
学校正在选举学生会成员，有n(n<9999)名候选人，每名候选人编号分别从1到n，现在收集到了m(m<=2000000)张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序.输入n和m以及m个选票上的数字，求出排序后的选票编号.
输入
5 10
2 5 2 2 5 2 2 2 1 2
输出
1 2 2 2 2 2 2 2 5 5

#include<bits/stdc++.h>
using namespace std;
int n;
int a[1000];
int m;
int main(){
	ios::sync_with_stdio(0);
	cin>>n>>m;
	for(int i = 0; i < m;i++){
		int k;
		cin>>k;
		a[k]++;
	}
	bool flag = false;
	for(int i = 1;i <=n;i++){
		for(int j = 0; j < a[i];j++){
			if(flag == true){
				cout<<" "; 
			}else{
				flag = true;
			}
			cout<<i;
		}
	}
	return 0;
}