P1271 【深基9.例1】选举学生会计数排序

P1271 【深基9.例1】选举学生会
感悟：这是一个不太难的题，用sort很快就能写出来，但是我却好多次都没通过。原因有两个。①粗心大意，根本读不清楚题。②上去就写代码，没有构思好。
不过这个题的最好解决方法是计数排序

计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 
提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是
整数的范围），快于任何比较排序算法。 [1]  当然这是一种牺牲空间换取时间的做
法，而且当O(k)>O(n*log(n))的时候其效率反而不如基于比较的排序（基于比较的
排序的时间复杂度在理论上的下限是O(n*log(n)), 如归并排序，堆排序）

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

输入格式
无

输出格式
无

输入输出样例
输入
5 10
2 5 2 2 5 2 2 2 1 2
输出
1 2 2 2 2 2 2 2 5 5

这里写了两种代码。
**计数排序**
#include<iostream>
using namespace std;
int a[2000005],b[1000];//开两个数组，a代表选票，b代表候选人
int main()
{
	int n=0,m=0;//n代表候选人，m代表选票
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>a[i];//依次读入选票
		++b[a[i]];//得票人为数组下标，此时有几个选票就加1
	}
	for(int i=1;i<=n;i++)//结果的输出
	{
		for(int j=0;j<b[i];j++)//数组下标对应的数是多少，就输出几次
		{
			cout<<i<<" ";
		}
	}
	return 0;
}
//写在后面，候选人没有0号候选人！！！
**sort**
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int a[2000005];
int main()
{
	cin>>n>>m;
	for(int i=0;i<m;i++)
	{
		cin>>a[i];
	}
	sort(a,a+m);
	for(int i=0;i<m;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}