A5.分数线划定

解题步骤

我们首先可以定义一个结构体node，用来记录选手的报名号及笔试分数，并用数组 $a$ 存储起来。由题意得：分数线是以 $a$ 数组中，按每人的分数从高到低排序后，排名第 $\left\lfloor m*1.5 \right\rfloor$ 的分数来划定的。我们可以记这个分数为 $temp$ 。题目要求我们输出 $temp$ 、分数 $≥temp$ 的总人数，以及所有 $≥temp$ 的人的报名号及其分数。定义完结构体和数组后，我们输入笔试人数 $n$ 、预计人数 $m$ ，以及每人的报名号 $k$ 、分数 $s$ 。其次，我们将数组 $a$ , 按每人的分数从高到低排序（如果分数相同，报名号越小的越前）。然后，我们定义一个类型为node的vector动态数组 $v$，用来记录被录取的人的报名号、分数（ $v$ 的长度就是实际被录取的人数）。最后，输出 $temp$ 、 $v$ 的长度、 $v$ 的每一项即可。

正解代码

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
const int N=5e3+10;
struct node{ //定义结构体
    int k,s;
}a[N];
bool cmp(node a,node b){ //排序函数
    if(a.s!=b.s) return a.s>b.s;
    return a.k<b.k;
}
int n,m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i].k>>a[i].s;
    sort(a+1,a+n+1,cmp); //排序
    int temp=a[(int)(m*1.5)].s; //定义分数线
    vector<node> v; //用于存储录取人的报名号及其分数
    for(int i=1;i<=n;i++){
        if(a[i].s>=temp) v.push_back({a[i].k,a[i].s});
    }
    cout<<temp<<' '<<v.size()<<endl; //v的长度就是录取总人数
    for(int i=0;i<v.size();i++){
        cout<<v[i].k<<' '<<v[i].s<<endl;
    }
    return 0;
}