世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A 市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的 150 % 150% 划定,即如果计划录取 � m 名志愿者,则面试分数线为排名第 � × 150 % m×150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。 现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。 输入格式 第一行,两个整数 � , � n,m,中间用一个空格隔开,其中 � n 表示报名参加笔试的选手总数, � m 表示计划录取的志愿者人数。输入数据保证 � × 150 % m×150% 向下取整后小于等于 � n。 第二行到第 � + 1 n+1 行,每行包括两个整数,中间用一个空格隔开,分别是选手的报名号 � k 和该选手的笔试成绩 � s。数据保证选手的报名号各不相同。 输出格式 第一行,有两个整数,用一个空格隔开,第一个整数表示面试分数线;第二个整数为进入面试的选手的实际人数。 从第二行开始,每行包含两个整数,中间用一个空格隔开,分别表示进入面试的选手的报名号和笔试成绩,按照笔试成绩从高到低输出,如果成绩相同,则按报名号由小到大的顺序输出。 样例 样例输入 6 3 1000 90 3239 88 2390 95 7231 84 1005 95 1001 88 样例输出 88 5 1005 95 2390 95 1000 90 1001 88 3239 88 数据规模与约定 5 ≤ � ≤ 5000 , 3 ≤ � ≤ � 5≤n≤5000,3≤m≤n 1000 ≤ � ≤ 9999 1000≤k≤9999 1 ≤ � ≤ 100 1≤s≤100
时间: 2024-04-18 22:32:59 浏览: 109
根据题目要求,我们需要编写一个程序来划定面试分数线,并输出所有进入面试的选手的报名号和笔试成绩。下面是一种可能的实现方式:
```cpp
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct Player {
int id;
int score;
};
bool compare(Player p1, Player p2) {
if (p1.score == p2.score) {
return p1.id < p2.id;
} else {
return p1.score > p2.score;
}
}
int main() {
int n, m;
cin >> n >> m;
vector<Player> players(n);
for (int i = 0; i < n; i++) {
cin >> players[i].id >> players[i].score;
}
sort(players.begin(), players.end(), compare);
int interviewScore = players[m * 150 / 100 - 1].score;
int count = 0;
for (int i = 0; i < n; i++) {
if (players[i].score >= interviewScore) {
count++;
} else {
break;
}
}
cout << interviewScore << " " << count << endl;
for (int i = 0; i < count; i++) {
cout << players[i].id << " " << players[i].score << endl;
}
return 0;
}
```
以上代码使用了结构体 `Player` 来存储选手的报名号和笔试成绩。首先,我们读取输入数据并将选手信息存储在 `players` 向量中。然后,我们根据题目要求的规则对选手进行排序,以便按照要求的顺序输出结果。接下来,我们计算面试分数线 `interviewScore`,即排名第 `m * 150 / 100 - 1` 名选手的分数。然后,我们遍历所有选手,统计符合面试分数线要求的选手数量,并输出结果。
希望这个回答对您有所帮助!如果您有任何其他问题,请随时提问。
相关推荐
![cpp](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)