Ambiguous Permutations

最新推荐文章于 2020-11-23 10:18:10 发布

spotboy

最新推荐文章于 2020-11-23 10:18:10 发布

阅读量679

点赞数

分类专栏： SPOJ 文章标签： SPOJ C++

本文链接：https://blog.csdn.net/spotboy/article/details/18325237

版权

SPOJ 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

//http://www.spoj.com/problems/PERMUT2/
#include <iostream>

using namespace std;

int main(int argc, char* argv[]) {
	int buffer[100001];
	int n;
	cin >> n;
	while (n!=0) {
		for (int i = 1; i <=n; i++) {
			cin >> buffer[i];
		}
		int notambiguous = true;
		for (int i = 1; i <=n; i++) {
			if (buffer[buffer[i]] != i) {
				notambiguous = false;
			}
		}
		if (notambiguous) {
			cout << "ambiguous" << endl;
		} else {
			cout << "not ambiguous" << endl;
		}
		cin >> n;
	}
}