1212: 同花顺

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:4 通过:2

题目描述

所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。
现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最 少更换其中的多少张牌,我能让这 n 张牌都凑成同花顺?

输入格式

第一行一个整数 n,表示扑克牌的张数。
接下来 n 行,每行两个整数 ai 和 bi。其中 ai 表示第 i 张牌的花色,bi 表示第
i 张牌的数字。

输出格式

行一个整数,表示最少更换多少张牌可以达到目标

输入样例 复制

5
1 1 
1 2 
1 3 
1 4 
1 5

输出样例 复制

0

数据范围与提示

对于 30% 的数据,n <=10。
对于 60% 的数据,n <=105,1 <=ai <=105,1 <=bi <=n。
对于 100% 的数据,n <= 105,1<= ai; bi <=109

分类标签