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

洛谷 / 题目列表 / 题目详情
P1271 【深基9.例1】选举学生会
提交
46.02k
通过
18.36k
时间限制
1.00s
内存限制
125.00MB
提交答案
加入题单
题目提供者
深入浅出
难度
普及-
历史分数
100
提交记录 查看题解
标签
进入讨论版
相关讨论
推荐题目
展开
题目描述
学校正在选举学生会成员，有 n(n\le 999)n(n≤999) 名候选人，每名候选人编号分别从 1 到 nn，现在收集到了 m(m<=2000000)m(m<=2000000) 张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

输入格式
输入 nn 和 mm 以及 mm 个选票上的数字。

输出格式
求出排序后的选票编号。

#include"iostream"
using namespace std;
int a[10000];//桶
int main()
{
	int n, m;
	cin >> n >> m;
	for (int i = 1; i <= m; i++)
	{
		int s;
		cin >> s;
		a[s]++;
	}
	for (int i = 1; i <= n; i++)
		while (a[i])
		{
			cout << i<<" ";
			a[i]--;
		}
	return 0;
}

这个就是一个“桶排” 没有什么特别的 ，如果你 10min 没有做出来
那么 就代表这 你对 ”桶排" 不够熟练，可以 在 csdn 上搜一搜 学习下。