题目描述
给定一个自然数n 和 1到n的一个排列,比如 4 及 排列 1 4 3 2,我们说1放在第1个位置,第1个位置放了1,4放在第2个位置,第4个位置放2,3放在第3个位置,第3个位置放了3;我们可以输出yes;但是对5 以及 排列 2 3 4 5 1 却不成立,我们输出no。
输入
第一行t,表示测试数据的个数接下来的t行每行是n 和 1到n的一个排列共n+1个自然数,n<=100。
输出
对每个测试数据输出yes 或者 no。
样例输入
3
4 1 4 3 2
5 2 3 4 5 1
1 1
样例输出
yes
no
yes
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int m,a[100]={0},i=0,j=0;
cin>>m;
for(i=0;i<m;i++)
{ cin>>a[i]; }
for(j=0;j<m;j++)
{
if(j==(a[j]-1)||(a[a[j]-1]-1)==j)
continue;
else
{break;}
}
if(j<m)
printf("no\n");
else
printf("yes\n");
}
return 0;
}