CodeForces 939A(水题)
2018-03-28 09:18
375 查看
DescriptionAs you could know there are no male planes nor female planes. However, each plane on Earth likes some other plane. There are n planes on Earth, numbered from 1 to n, and the plane with number i likes the plane with number fi, where 1 ≤ fi ≤ n and fi ≠ i.We call a love triangle a situation in which plane A likes plane B, plane B likes plane C and plane C likes plane A. Find out if there is any love triangle on Earth.InputThe first line contains a single integer n (2 ≤ n ≤ 5000) — the number of planes.The second line contains n integers f1, f2, ..., fn (1 ≤ fi ≤ n, fi ≠ i), meaning that the i-th plane likes the fi-th.OutputOutput «YES» if there is a love triangle consisting of planes on Earth. Otherwise, output «NO».You can output any letter in lower case or in upper case.Sample InputInput
我也不知道你是怎么想的,谁说的如果从第一个数开始找找不到的话这个序列就没有三角恋了呢?会死循环???我打你啊!辛酸。
看一下这个题怎么做吧,这个题的特点是他是一个有限的查找,对于每一个数查三次就可以判断该数是否构成了三角恋,而不需要一开始想的那么复杂,从第一个数开始,模拟题目查找的过程。
对于这种有限次且次数不多的查找,一步到底进行判断。
AC代码:
5 2 4 5 1 3Output
YESInput
5 5 5 5 5 1Output
NOHintIn first example plane 2 likes plane 4, plane 4 likes plane 1, plane 1 likes plane 2 and that is a love triangle.In second example there are no love triangles.
我也不知道你是怎么想的,谁说的如果从第一个数开始找找不到的话这个序列就没有三角恋了呢?会死循环???我打你啊!辛酸。
看一下这个题怎么做吧,这个题的特点是他是一个有限的查找,对于每一个数查三次就可以判断该数是否构成了三角恋,而不需要一开始想的那么复杂,从第一个数开始,模拟题目查找的过程。
对于这种有限次且次数不多的查找,一步到底进行判断。
AC代码:
#include<stdio.h> #include<stdio.h> int main() { int number[5009]; int i,p,j,y,n; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&number[i]); for(i=1;i<=n;i++) if(number[number[number[i]]]==i) { printf("YES\n"); break; } if(i>n) printf("NO\n"); return 0; }
相关文章推荐
- Codeforces 401A Vanya and Card【贪心】水题
- codeforces 339C Xenia and Bit Operations(线段树水题)
- codeforces水题100道 第十题 Codeforces Round #277 (Div. 2) A. Calculating Function (math)
- codeforces水题100道 第二十题 Codeforces Round #191 (Div. 2) A. Flipping Game (brute force)
- Codeforces 825C Multi-judge Solving【水题】
- CodeForces 738A - Interview with Oleg(水题)
- Codeforces--400A--Inna and Choose Options(模拟水题)
- Codeforces 4A - Watermelon(水题)
- CodeForces 487A(水题)
- codeforces 116A Tram(模拟水题)
- Codeforces 437A The Child and Homework(水题)
- codeforces 746 B. Decoding【水题】
- Codeforces 445A DZY Loves Chessboard(水题)
- 【codeforces】A. Array(思维水题)
- CodeForces 632A Grandma Laura and Apples(水题)
- Sereja ans Anagrams - CodeForces 367B 水题
- Yaroslav and Sequence - CodeForces 301A 水题
- Codeforces 764A Taymyr is calling you(水题翻译)
- codeforces 669B B. Little Artem and Grasshopper(水题)
- CodeForces 916A Jamie and Alarm Snooze (水题)