求题解!
  • 板块灌水区
  • 楼主lvgongshuishouH
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/4/20 11:46
  • 上次更新2024/4/20 14:21:48
查看原帖
求题解!
1200760
lvgongshuishouH楼主2024/4/20 11:46

题目描述 在 H 学校,C 考试一直被用来衡量学生编程、数据结构和算法能力的重要标准。C 考试满分 500500 分,一名学生只有取得不低于 200200 分的成绩才能毕业,我们称这样的学生为达到毕业要求的学生,C 考试未取得不低于 200200 分成绩的学生为达不到毕业要求的学生。

然而,随着内卷的激烈化,R 比赛走进了同学们的视野。由于该比赛组织混乱、试题难度低、获奖比例高,被同学们戏称为一等奖点击就送,成为公认的水赛。

在 2024 年的一等奖获奖名单中,同学们惊讶的发现,大量达不到毕业要求的学生竟然可以在 R 比赛中获得一等奖,这无疑是非常讽刺的一件事。

现在,给出 依次编号为 1\sim N1∼N 的 H 学校的 NN 名同学的 C 考试成绩,和 R 比赛一等奖获奖名单。获奖名单中可能有超过 NN 的编号,这是由于其他一些学校也参加了 R 比赛,只有 1 \sim N1∼N 编号的学生属于 H 学校。

请你统计,有多少 H 学校的一等奖获得者,是达不到毕业要求的学生。

输入格式 输入共三行。

输入的第一行为两个正整数整数 N,MN,M,依次代表 H 学校的学生数目和 R 比赛一等奖获奖名单的人数。

输入的第二行为 NN 个非负整数,第 ii 个数 S_iS i ​ 代表编号为 ii 的学生 C 考试成绩。

输入的第三行为 MM 个正整数,第 ii 个数 W_iW i ​ 代表一名获奖者。

当且仅当 1\le W_i\le N1≤W i ​ ≤N 时,获奖者 W_iW i ​ 属于 H 学校。

输出格式 输出一行一个整数,表示 H 学校的一等奖获得者中,有多少是未达到毕业要求的学生。

输入输出样例 输入 #1复制 5 8 200 0 199 200 500 3 1 2 6 8 10 11 12 输出 #1复制 2 说明/提示 对于 30%30% 的测试数据,1 \le N,M \le 50001≤N,M≤5000; 对于另外 30%30% 的测试数据,M \le NM≤N; 对于 100%100% 的测试数据,1 \le N,M \le 10^51≤N,M≤10 5 ,1 \le W_i \le 2\times 10^51≤W i ​ ≤2×10 5 ,0 \le S_i \le 5000≤S i ​ ≤500。保证 W_iW i ​ 不重复。

2024/4/20 11:46
加载中...