problemcutter

导航

SPOJ Problem 379:Ambiguous Permutations

http://www.spoj.com/problems/PERMUT2/

如题。。

#include<cstdio>
#include<cstring>
int n,i,j;
int a[100005];
int main(){
    while(scanf("%d",&n)&&n){
        for (i=1;i<=n;i++){
            scanf("%d",&a[i]);
        }
        for (i=1;i<=n;i++){
            if (a[a[i]]!=i){printf("not ");break;}
        }
        printf("ambiguous\n");
    }
}

 

posted on 2015-03-06 18:57  problemcutter  阅读(101)  评论(0)    收藏  举报