题目链接
题目梗概
确定标准数,对给定数据排序,并输出大于等于标准数的数据。
解题思路
因为输出时需要编号与成绩对应,所以采用结构体数组存储。
排序使用algorithm库中的sort函数,它可以自定义排序规则,使用起来非常方便。
输出时,先得到m*150
位的分数作为分数线。注意这里是位次,取数组下标时要减一
。再从当前位向后遍历,把分数等于分数线的志愿者也计算在内,得到最后确定的进入复试的志愿者人数。
打印数据。
完整代码
#include <iostream>
#include <algorithm>
struct volunteer{
int no;
int score;
}v[5050];
bool cmp(volunteer a, volunteer b){
//分数高的在前
if(a.score != b.score) return a.score > b.score;
//分数不同,编号小的在前
else return a.no < b.no;
}
using namespace std;
int main(){
int n,m;
cin >> n >> m;
for(int i = 0;i<n;i++){
cin >> v[i].no >> v[i].score;
}
sort(v,v+n,cmp);
int num_access = (int)(m * 1.5);
int min_score = v[num_access - 1].score;
while(v[num_access].score == min_score){
++num_access;
}
cout << min_score << " " << num_access << endl;
for(int i = 0;i < num_access;i++){
cout << v[i].no << " " << v[i].score << endl;
}
return 0;
}