用c++实现以下:题目描述 班上选K名先进个人,由同学们投票选出,现已按序号汇总N名同学(序号依次为1,2,…,N)所得到的投票数(已知每位同学的票数不同),按照得票数从高到低输出前K名同学对应的序号。 输入 第一行输入N和K,第二行依次输入这N名同学对应的票数。 输出 前K名同学的序号。
时间: 2024-02-22 13:57:25 浏览: 132
好的,这是一道简单的排序题,可以使用 STL 中的 `pair` 和 `sort` 操作来实现。以下是 C++ 的代码实现:
```c++
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int n, k;
cin >> n >> k;
vector<pair<int, int>> votes(n); // 定义一个 vector,存储每位同学的序号和票数
for (int i = 0; i < n; i++) {
int num;
cin >> num;
votes[i] = make_pair(num, i + 1); // 将序号和票数存储到 vector 中
}
sort(votes.rbegin(), votes.rend()); // 按照票数从高到低排序
for (int i = 0; i < k; i++) {
cout << votes[i].second << " "; // 输出前 k 名同学的序号
}
return 0;
}
```
解释一下代码:
首先,我们输入两个正整数 N 和 K。
然后,我们定义一个 `vector`,用于存储每位同学的序号和票数。我们使用 `make_pair` 函数将每位同学的序号和票数存储到 `vector` 中。
接着,我们使用 `sort` 函数将 `vector` 按照票数从高到低排序。由于 `sort` 函数默认是从小到大排序,因此我们需要使用 `rbegin` 和 `rend` 函数反转 `vector`。
最后,我们使用 `for` 循环输出前 k 名同学的序号。
希望这个答案能够帮到您,如果您还有其他问题,欢迎继续提问。
阅读全文