A7235 | 赛题挑选
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
在一次编程比赛中，比赛组委会需要从一系列备选题目中筛选出合适的题目，这些题目将作为比赛的正式题目。每道题目都有一个难度值，同时每个参赛者在比赛前都会收到一份题目难度预期列表，要求每道题目的难度不超过该预期。
组委会的任务是，从备选题目中选择合适的题目，或者添加新的题目来确保比赛题目的难度不会超过参赛者的预期，且题目的难度符合一定要求。新题目的难度可以根据需要自由设定，组委会需要尽量减少新题目的数量。
组委会的任务是，从备选题目中选择合适的题目，或者添加新的题目来确保比赛题目的难度不会超过参赛者的预期，且题目的难度符合一定要求。新题目的难度可以根据需要自由设定，组委会需要尽量减少新题目的数量。
输入格式
第一行输入一个整数 $n$，表示备选题目的数量。
第二行输入一个长度为 $n$ 的数组 $a$，表示备选题目的难度。
第三行输入一个长度为 $n$ 的数组 $b$，表示参赛者的题目难度预期。
第二行输入一个长度为 $n$ 的数组 $a$，表示备选题目的难度。
第三行输入一个长度为 $n$ 的数组 $b$，表示参赛者的题目难度预期。
输出格式
输出一个整数，表示最少需要提出的题目数量。
输入输出样例
输入 #1
6 1000 1400 2000 2000 2200 2700 800 1200 1500 1800 2200 3000
输出 #1
2
输入 #2
6 4 5 6 7 8 9 1 2 3 4 5 6
输出 #2
3
### 样例解释：
- 在第一个样例中：
- 提出一道难度为 $w=800$ 的题目，$a$ 变为 $[800,1000,1400,2000,2000,2200]$。
- 提出一道难度为 $w=1800$ 的题目，$a$ 变为 $[800,1000,1400,1800,2000,2000]$。
- 可以证明，通过提出更少的新题目是无法达到目标的。
- 在第二个样例中：
- 提出一道难度为 $w=1$ 的题目，$a$ 变为 $[1,4,5,6,7,8]$。
- 提出一道难度为 $w=2$ 的题目，$a$ 变为 $[1,2,4,5,6,7]$。
- 提出一道难度为 $w=3$ 的题目，$a$ 变为 $[1,2,3,4,5,6]$。
- 可以证明，通过提出更少的新题目是无法达到目标的。
### 数据范围：
$10 \le M \le 2 \times 10^{6}$
- 在第一个样例中：
- 提出一道难度为 $w=800$ 的题目，$a$ 变为 $[800,1000,1400,2000,2000,2200]$。
- 提出一道难度为 $w=1800$ 的题目，$a$ 变为 $[800,1000,1400,1800,2000,2000]$。
- 可以证明，通过提出更少的新题目是无法达到目标的。
- 在第二个样例中：
- 提出一道难度为 $w=1$ 的题目，$a$ 变为 $[1,4,5,6,7,8]$。
- 提出一道难度为 $w=2$ 的题目，$a$ 变为 $[1,2,4,5,6,7]$。
- 提出一道难度为 $w=3$ 的题目，$a$ 变为 $[1,2,3,4,5,6]$。
- 可以证明，通过提出更少的新题目是无法达到目标的。
### 数据范围：
$10 \le M \le 2 \times 10^{6}$
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？