Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1515. 同花顺

Statistics

题目背景

所谓同花顺,就是指一些扑克牌,它们花色相同,并且数字连续。

题目描述

现在我手里有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