编程题
谎言 ### 题目描述 一次考试共有 $n$ 个人参加,可能出现多个人成绩相同的情况。第 $i$ 个人说:“有 $a_i$ 个人成绩比我高,$b_i$ 个人成绩比我低。” 请求出最少有几个人没有说真话。 ### 输入描述 输入的第一行是一个整数,代表参加考试的人数 $n$。 第 $2$ 到第 $(n + 1)$ 行,每行两个用空格隔开的整数,第 $(i + 1)$ 行的两个整数分别代表比第 $i$ 个人成绩高的人数 $a_i$ 和比第 $i$ 个人成绩第的人数 $b_i$。 其中, $1 \leq n \leq 10^5$,$0 \leq a_i, b_i \leq n$。 ### 输出描述 输出一行一个整数,代表最少有几个人没有说真话。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 2 0 0 2 2 2 ``` >输出 ```txt 1 ```
查看答案
赣ICP备20007335号-2