育才官网 【集训题】原原的推荐

描述

天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由原原老师负责。企业接受推荐的流程是这样的：

只考虑天梯赛成绩不低于 175 分的学生；
一共接受 K 批次的推荐名单；
同一批推荐名单上的学生的天梯赛成绩原则上应严格递增；
如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 YCPA（育才编程能力认证），且成绩达到了该企业的面试分数线，则也可以接受。
给定全体参赛学生的天梯赛成绩和他们的 YCPA 考试成绩，请你帮原原老师算一算，她最多能向企业推荐多少学生？

输入描述

输入第一行给出 3 个正整数： N(≤10^5) 为参赛学生人数，K(≤5×10^3) 为企业接受的推荐批次，S(≤100) 为该企业的 YCPA 面试分数线。
随后 N 行，每行给出两个分数，依次为一位学生的天梯赛分数（最高分 290 ）和 YCPA 分数（最高分 100 ）。

输出描述

在一行中输原原老师最多能向企业推荐的学生人数。

分开讨论即可。

#include<bits/stdc++.h>
using namespace std;
int s[1010];
int main(){
	int n,m,k,ans=0;
    cin>>n>>k>>m;
    while(n--){
        int a,b;
        cin>>a>>b;
        if(a>=175){//天梯赛达标是硬条件
            if(b>=m) ans++;//育才认证达标直接进
            else if(++s[a]<=k)ans++;//认证未达标但同分的批次还没超也可以进
        }
    }
    cout<<ans;
    return 0;
}