洛谷题目 P1271 【深基9.例1】选举学生会 题解
题目传送门：
P1271 【深基9.例1】选举学生会 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
前言:
大家应该都知道，这道题不是很简单吗？就一个排序，就能写完，为什么还写呢？（作者心里话（水一篇题解嘿嘿）） 就算再简单我也要认真详细的给大家手把手讲。
1、解题步骤：
1.1、读取输入：
输入两个整数 n 和 m ，分别表示着候选人数和选表数量。
读取 m 个选票上的数字。
1.2、初始化计数数组：
创建一个大小为 n+1 的数组 c，并将所有元素初始化为0.
数组的索引从 1 到 n ，分别对应候选人编号。
1.3、统计每个候选人的票数：
遍历所有选票，对于每张选票上的数字 v ，将 c[v]+1。
1.4、输出排序后的选票编号：
遍历计数数组 c ，对于每个索引 i ：
如果 c[i] 不为零，输出 c[i]次编号i 。
这样输出的结果就是按照候选人编号从小到大的选票编号。
2、代码：
#include <bits/stdc++.h>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> c(n + 1, 0);
for (int i = 0; i < m; ++i) {
int v;
cin >> v;
c[v]++;
}
for (int i = 1; i <= n; ++i) {
for (int j = 0; j < c[i]; ++j) {
cout << i << " ";
}
}
return 0;
}