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

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

时间限制: 3s 内存限制: 192MB 提交: 1205 解决: 599

题目描述

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

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

输入格式

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

输出格式

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

样例输入

9
3 4 2 5 3 8 4 6 9

样例输出

4

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签