网站收录500多页,wordpress怎么制作响应式,企业信息公示系统年报,视频网站制作教程视频天梯赛结束后#xff0c;某企业的人力资源部希望组委会能推荐一批优秀的学生#xff0c;这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的#xff1a;
只考虑得分不低于 175 分的学生#xff1b;一共接受 K 批次的推荐名单#xff1b;同一批推荐名单上…天梯赛结束后某企业的人力资源部希望组委会能推荐一批优秀的学生这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的
只考虑得分不低于 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 人进入推荐名单。
思路先统计大于s的个数然后把他去掉即可。
n,k,s map(int,input().split())
dc dict()
for i in range(n):x1,x2 map(int,input().split())if x1 175:if x1 not in dc:dc[x1] []dc[x1].append(x2)else:dc[x1].append(x2)
p1 list(dc.keys())
p2 list(dc.values())
count 0
for i in range(len(p2)):temp []if len(p2[i]) 1:for j in range(len(p2[i])):if p2[i][j] s:count 1else:temp.append(p2[i][j])p2[i] temp
le [len(x) for x in p2]
while k0:for i in range(len(le)):if le[i] ! 0:count 1le[i] - 1k - 1
print(count)