Dotcpp  >  编程题库  >  蓝桥杯2018年第九届真题-小朋友崇拜圈
题目 2283:

蓝桥杯2018年第九届真题-小朋友崇拜圈

时间限制: 2s 内存限制: 192MB 提交: 1226 解决: 612

题目描述

班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。
在一个游戏中,需要小朋友坐一个圈,
每个小朋友都有自己最崇拜的小朋友在他的右手边。
求满足条件的圈最大多少人?

小朋友编号为1,2,3,...N

输入格式

输入第一行,一个整数N(3<N<100000)
接下来一行N个整数,由空格分开。

输出格式

要求输出一个整数,表示满足条件的最大圈的人数。

样例输入

9
3 4 2 5 3 8 4 6 9

样例输出

4

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签