cpp题目描述小 �T 和他的小伙伴们到 ��CZ 中学的创新实验班报到后的第一件事就是选班委班主任 �R 老师走上讲台宣布了选举办法首先让全班 4040 位同学依次上讲台做自我介绍然后按照职位一个一个依次进行选举先选班长再选学习委员……选举办法是每人投一票谁 的票数最高就选谁担任这个职位最后围棋高手小 �W 颇具大将风范被选为班长学神小 �Z 当选为学习委员那是众望所归小 �S 则有天生一副好嗓
思路:
- 首先,读取输入的n和m。
- 然后,读取m个选票上所写的编号,并统计每个编号出现的次数。
- 接下来,遍历统计结果,找到得票最多的编号。
- 最后,输出得票最多的编号。
代码实现如下:
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> votes(n + 1, 0); // votes[i]表示编号为i的同学的得票数
for (int i = 0; i < m; i++) {
int num;
cin >> num;
votes[num]++;
}
int maxVotes = 0; // 最多的得票数
int maxNum = 0; // 得票最多的编号
for (int i = 1; i <= n; i++) {
if (votes[i] > maxVotes) {
maxVotes = votes[i];
maxNum = i;
}
}
cout << maxNum << endl;
return 0;
}
``
原文地址: https://www.cveoy.top/t/topic/iLPs 著作权归作者所有。请勿转载和采集!