ZOJ 2795 Ambiguous permutations

#include<stdio.h>
int a[100005];
int main()
{
 int i,n,flag;
 while(scanf("%d",&n)!=EOF&&n)
 {
  for(i=1;i<=n;i++) scanf("%d",&a[i]);
  flag=0;
  for(i=1;i<=n;i++){
   if(a[a[i]]!=i){
    flag=1; break;
   }
  }
  if(flag==0) printf("ambiguous\n");
  else printf("not ambiguous\n");
 }
 return 0;
}

你可能感兴趣的:(ZOJ 2795 Ambiguous permutations)