编程题
### 问题描述 小蓝是一位勇敢的冒险家,他进入了一个神秘的迷宫,迷宫里到处都是宝藏和危险。为了寻找更多的宝藏,小蓝需要巧妙地处理一些特殊的瓶子。 在迷宫的某个房间里,小蓝找到了 $n$ 个瓶子,每个瓶子里都装满了水。每个瓶子都有一个初始水量 $a_i$ 和一个容量 $b_i$。小蓝决定将一些瓶子里的水倒入其他瓶子中,以便为自己收集更多的空瓶子。 小蓝希望你能帮助他计算出他最多能收集到多少个空瓶子,以便他能更有效地收集宝藏。 ### 输入格式 第一行输入一个整数 $n$($1 \leq n \leq 10^5$),表示迷宫中瓶子的数量。 接下来 $n$ 行,每行输入两个整数 $a_i$ 和 $b_i$($1 \le a_i\le b_i\le 10^4$),分别表示第 $i$ 个瓶子的初始水量和容量。 ### 输出格式 输出一个整数,表示小蓝最多能收集到的空瓶子数量。 ### 样例输入 ``` 2 1 3 2 4 ``` ### 样例输出 ``` 1 ```
查看答案
赣ICP备20007335号-2