L1-8 静静的推荐

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

• 只考虑得分不低于 175 分的学生；
• 一共接受 K 批次的推荐名单；
• 同一批推荐名单上的学生的成绩原则上应严格递增；
• 如果有的学生天梯赛成绩虽然与前一个人相同，但其参加过 PAT 考试，且成绩达到了该企业的面试分数线，则也可以接受。

给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？

输入格式：

输入第一行给出 3 个正整数：N（≤105）为参赛学生人数，K（≤5×103）为企业接受的推荐批次，S（≤100）为该企业的 PAT 面试分数线。

随后 N 行，每行给出两个分数，依次为一位学生的天梯赛分数（最高分 290）和 PAT 分数（最高分 100）。

输出格式：

在一行中输出静静姐最多能向企业推荐的学生人数。

输入样例：

10 2 90
203 0
169 91
175 88
175 0
175 90
189 0
189 0
189 95
189 89
256 100

输出样例：

8

样例解释：

第一批可以选择 175、189、203、256 这四个分数的学生各一名，此外 175 分 PAT 分数达到 90 分的学生和 189 分 PAT 分数达到 95 分的学生可以额外进入名单。第二批就只剩下 175、189 两个分数的学生各一名可以进入名单了。最终一共 8 人进入推荐名单。

题目分析

这道题目要求我们根据学生的天梯赛成绩和PAT成绩，计算最多能向企业推荐多少学生。企业接受推荐的规则如下：

1. 只考虑天梯赛成绩不低于175分的学生
2. 一共接受K批次的推荐名单
3. 同一批推荐名单上的学生成绩原则上应严格递增
4. 如果学生天梯赛成绩与前一个相同，但其PAT成绩达到了企业面试分数线，也可以接受

解题思路

1. ​​筛选合格学生​​：首先筛选出天梯赛成绩≥175的学生
2. ​​分类处理​​：
   • 对于PAT成绩≥面试分数线的学生，可以直接推荐（不受批次限制）
   • 对于其他合格学生，按天梯赛成绩分组统计人数
3. ​​批次计算​​：对于每个天梯赛成绩，最多可以推荐K名学生（K是批次数量）

#include<bits/stdc++.h>
using namespace std;
//#define int long long
	string d;
	string f;
	int C[100005];
	int D[100005];
signed main()
{
	int a,b,c;
	cin>>a>>b>>c;
	int num=0;
	while(a--)
	{
		int a,b;
		cin>>a>>b;
		if(a>=175&&b>=c)num++;
		else if(a>=175)C[a]++;
	}
	for(int i=175;i<=290;i++)
	{
		if(C[i]<=b)num+=C[i];
		else num+=b;
	}
	cout<<num;
}