[2016.7 Day.4] T1 游戏 [正解:二分图 偏解:奇葩贪心+模拟?(不知如何称呼不过居然比std还快)]
游戏
Time Limit 1s Memory Limit 128M
Description
lxhgww 最近迷上了一款游戏, 在游戏里, 他拥有很多的装备, 每种装备都有 2 个
属性, 这些属性的值用[1,10000]之间的数表示。 当他使用某种装备时, 他只能使用该装备
的某一个属性。 并且每种装备最多只能使用一次。 游戏进行到最后, lxhgww 遇到了终极
boss,这个终极 boss 很奇怪,攻击他的装备所使用的属性值必须从 1 开始连续递增地攻击,
才能对 boss 产生伤害。 也就是说一开始的时候, lxhgww 只能使用某个属性值为 1 的装备
攻击 boss, 然后只能使用某个属性值为 2 的装备攻击 boss, 然后只能使用某个属性值为 3
的装备攻击 boss……以此类推。 现在 lxhgww 想知道他最多能连续攻击 boss 多少次?
Input
输入的第一行是一个整数 N, 表示 lxhgww 拥有 N 种装备 接下来 N 行, 是对这 N 种装
备的描述, 每行 2 个数字, 表示第 i 种装备的 2 个属性值
Output
输出一行, 包括 1 个数字, 表示 lxhgww 最多能连续攻击的次数。
Sample Input
3 1
2
3 2
4 5
Sample Output
2 H
int
对于 30%的数据, 保证 N < =1000
对于 100%的数据, 保证 N < =1000000
std: ke