2022年天梯赛L1-8真题解析（哈希+排序）

L1-088 静静的推荐（哈希表+排序）

题目链接：

https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?problemSetProblemId=1518582000729911296

解题思路：主要是通过哈希表+排序来解决

易错点：
这里题目说"如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。"
指的应该是只要达到了就都接受，不用管批次，所以在处理这类条件的人的时候用while循环

---

解题代码如下：

#include <bits/stdc++.h>
using namespace std;
int main() {
    int N,K,S;
    cin>>N>>K>>S;
    int score,pat;
    unordered_map<int,int> student;//key是分数
    unordered_set<int> scores;
    unordered_map<int,int> extra_num;
    for(int i=0;i<N;i++){
        cin>>score>>pat;
        if(score<175){
            continue;//不考虑
        }
        scores.insert(score);
        if(pat>=S){
            extra_num[score]++;
        }
        else{
            student[score]++;
        }
    }
    int sum=0;
    vector<int> a_scores(scores.begin(),scores.end());
    sort(a_scores.begin(),a_scores.end());
    //哈希表要用pair结构排序
    //本题就是分两类，一类是普通学生，一类是特殊学生
    for(int h=0;h<K;h++){
        for(int i=0;i<a_scores.size();i++){
            int score_num=a_scores[i];
            if(student[score_num]>0){
                student[score_num]--;
                sum++;
            }
            //他的意思是如果有很多学生也达到了这个要求的话，也可以都报上去
            while(extra_num[score_num]>0){
                extra_num[score_num]--;
                sum++;
            }
        }
    }
    cout<<sum<<endl;
    return 0;
}