A21181.同花顺
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。
现在我手里有 n 张扑克牌,但它们可能并不能凑成同花顺。我现在想知道,最少更换其中的多少张牌,我能让这 n 张牌都凑成同花顺?
输入格式
第一行一个整数 n ,表示扑克牌的张数。
接下来 n 行,每行两个整数 ai 和 bi。其中 ai 表示第 i 张牌的花色,bi 表示第 i 张牌的数字。
输出格式
一行一个整数,表示最少更换多少张牌可以达到目标。
输入输出样例
输入#1
5 1 1 1 2 1 3 1 4 1 5
输出#1
0
输入#2
5 1 9 1 10 2 11 2 12 2 13
输出#2
2
说明/提示
- 对于 30% 的数据,n≤10;
- 对于 60% 的数据,n≤105,1≤ai≤105,1≤bi≤n;
- 对于 100% 的数据,n≤105,1≤ai,bi≤109;