pku2470.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 41 行

#include <stdio.h>
#define SIZE 100010

int a[SIZE], l;

int calc()
{
	int i;
	for (i = 1; i <= l; i++)
	{
		if (a[a[i]] != i)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int i;
	while (scanf("%d", &l) != -1 && l != 0)
	{
		for (i = 1; i <= l; i++)
		{
			scanf("%d", &a[i]);
		}
		if (calc())
		{
			printf("ambiguous\n");
		}
		else
		{
			printf("not ambiguous\n");
		}
	}
	
	return 0;
}