解题思路:
思路很简单,从每个小朋友开始找直到找到自己为止,记录寻找最大值。感觉要是数据强一点我这方法可能会超时,有大佬有好的优化方法可以在评论区写一下。
注意事项:
参考代码:
#include<iostream> #include<string.h> using namespace std; int a[100010]; int n; int maxx = 0; bool vis[100010]; int main(){ cin>>n; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); } for(int i=1;i<=n;i++){ memset(vis,0,sizeof(vis)); int times = 1; int t = a[i]; while(t!=i&&!vis[t]){ vis[t] = true; t = a[t]; times++; } if(t==i&×>maxx) maxx = times; } cout<<maxx; return 0; }
0.0分
5 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:683 |
震宇大神的杀毒软件 (C++代码)浏览:1117 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:596 |
C语言训练-数字母 (C语言代码)浏览:649 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:616 |
C语言训练-亲密数 (C语言代码)浏览:682 |
1113题解浏览:789 |
A+B for Input-Output Practice (VI) (C语言代码)浏览:558 |
蓝桥杯历届试题-翻硬币 (C++代码)浏览:883 |