#390. 尽量少砸锁
尽量少砸锁
【问题描述】
有 N 个房间全部锁着门,每个房间只有一把钥匙。而所有的钥匙也都被锁在房间里了,有的房间钥匙可能被锁在了别的房间里。现在要把所有的房间全打开。如果没有钥匙,只能砸锁。
问:最少需要砸多少个门锁?
【输入格式】
第一行:一个整数 N
接下来 N 行,每行一个整数,依次表示第 i 个房间的钥匙所在房间的编号。
【输出格式】
一个整数,表示最少需要砸多少个门锁
【输入样例】
5
2
1
2
4
4
【输出样例】
2
【数据范围】
100% 的数据,
相关
在下列比赛中: