首页 > 其他分享 >KK 与答辩

KK 与答辩

时间:2023-02-11 19:11:37浏览次数:36  
标签:KK int 碾压 总分 答辩 kk

KK 与答辩

解读一下题:如果在所有场的答辩中,有某个人的总分都要低于kk的总分,就说kk碾压该人 --> 如果在某场答辩中这个人的总分大于kk,那么就说明kk不能碾压该人。

思路就清晰了,我们只要将这个人(在某场答辩中这个人的总分大于kk)标记,最后在所有人遍历一遍,没有被标记的就是被kk碾压的人

注意,分数低于kk也就是 只有小于没有等于。

ACOED


#include <bits/stdc++.h>

#define ll long long
#define endl '\n'
using namespace std;
int main() {
    int t; cin >> t;
    while (t --> 0){
        int n; cin >> n;
        vector<string> ve;
        map<string,bool>mp;
        map<string,bool> ans;
        for (int i = 1; i <= n; i++) {
            int a,aim; cin >> a;
            for (int j = 1; j <= a; j++) {
                string s;
                int p,q; cin >> s >> p >> q;
                if(!mp[s]){
                    ve.push_back(s),mp[s]=true;
                }
                if(j == 1)aim = p+ q;
                else {
                    if(p+q >= aim)ans[s] = true;
                }
            }
        }
        int count = 0;
        for (int i = 1; i <= ve.size()-1; i++) {
            if(!ans[ve[i]])count++;
        }
        cout << count << endl;
    }
    return 0;
}

标签:KK,int,碾压,总分,答辩,kk
From: https://www.cnblogs.com/TFOREVERY/p/17112374.html

相关文章