题目名称	546. [HAOI 2011]问题A
输入输出	`a.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	王者自由于2011-04-27加入
开放分组	全部用户
提交状态
分类标签	HAOI 动态规划树状数组
查看题解	分享题解

通过：146，提交：316，通过率：46.2%
1azyReaper	100	0.140 s	1.46 MiB	C++
Fmuckss	100	0.155 s	11.76 MiB	C++
Fmuckss	100	0.170 s	11.76 MiB	C++
Ostmbh	100	0.175 s	1.84 MiB	C++
yrtiop	100	0.179 s	8.09 MiB	C++
Asm.Def	100	0.185 s	2.58 MiB	C++
Youngsc	100	0.190 s	2.09 MiB	C++
<蒟蒻>我要喝豆奶	100	0.191 s	2.58 MiB	C++
Kulliu	100	0.191 s	2.58 MiB	C++
Samle	100	0.207 s	1.27 MiB	C++

关于问题A 的近10条评论(全部评论)
回复 @Turkey : Turkey太强了 Hzoi_Mafia 2017-10-16 18:20 8楼
哈哈哈哈时隔三天我终于a了这告诉我们一遍过不了就删了重写吧 CSU_Turkey 2017-08-01 18:20 7楼
AntiLeaf 2017-05-25 16:12 6楼
AntiLeaf 2017-05-25 16:11 5楼
此题为我展示了边表的另一强大功能：既能省内存，又能提速度 _Itachi 2016-10-08 17:52 4楼
第一次用map Magic_Sheep 2016-09-05 17:02 3楼
maya……明明是带权线段覆盖，我脑抽写成了贪心调试了半天= =我要不要这么弱…… Asm.Def 2015-04-06 11:52 2楼
惨痛的教训 bool Cmp(Segment a,Segment b){ if(a.r[1]==b.r[1]) return a.r[0]<a.r[0]; return a.r[1]<b.r[1]; } QhelDIV 2013-04-11 14:51 1楼

546. [HAOI 2011]问题A

★★★ 输入文件：a.in 输出文件：a.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

一次考试共有 $n$ 个人参加，第 $i$ 个人说：“有 $a_i$ 个人分数比我高，$b_i$个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)

【输入格式】

第一行一个整数 $n$；

接下来 $n$ 行每行两个整数，第 $i+1$ 行的两个整数分别代表 $a_i、b_i$。

【输出格式】

一个整数，表示最少有几个人说谎。

【样例输入】

【样例输出】

【数据范围】

$30\%$ 的数据满足：$1 ≤ n ≤ 1000$；

$100\%$ 的数据满足：$1 ≤ n ≤ 1000000， a_i,b_i ≤ n$。