描述
天梯赛结束后,某企业的人力资源部希望组委会能推荐一批优秀的学生,这个整理推荐名单的任务就由原原老师负责。企业接受推荐的流程是这样的:
只考虑天梯赛成绩不低于 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;
}