官方题解

题目大意

已知前三天 $n$ 个人的考试分数，每天的考试总分为 $300$ 分，问第四天考完每个人的排名是否可以进入前 $k$ 名。

解题思路

将所有人前三天的分数求和并排序，然后第四天对于每个人按照本人拿满分，其他人为 $0$ 的情况去考虑，检查是否能到达前 $k$ 名。

参考代码

#include <bits/stdc++.h>
using namespace std;
const int N = 200010;

int a[N],b[N];

bool cmp(int a,int b){
    return a>b;
}

int main(){
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=3;j++){
            int x;cin>>x;
            a[i]+=x;
        }
        b[i]=a[i];
    }
    sort(b+1,b+n+1,cmp);

    for(int i=1;i<=n;i++){
        if(a[i]+300<b[k]) cout<<"No"<<endl;
        else cout<<"Yes"<<endl;
    }
    
    return 0;
}