bzoj#P2298. [HAOI2011]problem a
[HAOI2011]problem a
题目描述
一次考试共有 个人参加,第 个人说:“有 个人分数比我高, 个人分数比我低。”
问最少有几个人没有说真话(可能有相同的分数)。
输入格式
第一行一个整数 。
接下来 行,每行两个整数 。
输出格式
一个整数,表示最少有几个人说谎。
3
2 0
0 2
2 2
1
数据规模与约定
对于 的数据,,。
一次考试共有 n 个人参加,第 i 个人说:“有 ai 个人分数比我高,bi 个人分数比我低。”
问最少有几个人没有说真话(可能有相同的分数)。
第一行一个整数 n。
接下来 n 行,每行两个整数 ai,bi。
一个整数,表示最少有几个人说谎。
3
2 0
0 2
2 2
1
对于 100% 的数据,1≤n≤105,0≤ai,bi≤n。