ZOJ - 2795 Ambiguous permutations
来源:互联网 发布:淘宝招聘网 编辑:程序博客网 时间:2024/06/06 01:18
Description
Some programming contest problems are really tricky: not only do they require a different output format from what you might have expected, but also the sample output does not show the difference. For an example, let us look at permutations.
A permutation of the integers 1 to n is an ordering of these integers. So the natural way to represent a permutation is to list the integers in this order. With n = 5, a permutation might look like 2, 3, 4, 5, 1.
However, there is another possibility of representing a permutation: You create a list of numbers where the i-th number is the position of the integer i in the permutation. Let us call this second possibility an inverse permutation. The inverse permutation for the sequence above is 5, 1, 2, 3, 4.
An ambiguous permutation is a permutation which cannot be distinguished from its inverse permutation. The permutation 1, 4, 3, 2 for example is ambiguous, because its inverse permutation is the same. To get rid of such annoying sample test cases, you have to write a program which detects if a given permutation is ambiguous or not.
Input Specification
The input contains several test cases.
The first line of each test case contains an integer n (1 ≤ n ≤ 100000). Then a permutation of the integers 1 to n follows in the next line. There is exactly one space character between consecutive integers. You can assume that every integer between 1 and n appears exactly once in the permutation.
The last test case is followed by a zero.
Output Specification
For each test case output whether the permutation is ambiguous or not. Adhere to the format shown in the sample output.
Sample Input
41 4 3 252 3 4 5 1110
Sample Output
ambiguousnot ambiguousambiguous
Source
#include<cstdio>
using namespace std;
const int maxn=100005;
int a[maxn];
int main()
{
int n,i;
bool flag;
while(scanf("%d",&n)&&n)
{
flag=false;
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
for(i=1;i<=n;i++)
{
if(i!=a[a[i]])
{
flag=true;
}
}
if(flag)
printf("not ambiguous\n");
else
printf("ambiguous\n");
}
return 0;
}
- zoj 2795 Ambiguous permutations
- zoj 2795 Ambiguous permutations
- ZOJ 2795 Ambiguous permutations
- ZOJ 2795 Ambiguous permutations
- ZOJ - 2795 Ambiguous permutations
- ZOJ 2795-Ambiguous permutations
- ZOJ 2795 Ambiguous permutations 水~
- zoj 2795 Ambiguous permutations(水~)
- ZOJ 2795 Ambiguous permutations(序列的置换)
- Ambiguous Permutations
- Ambiguous permutations
- poj 2470 Ambiguous permutations
- poj 2470 Ambiguous permutations
- codechef Ambiguous Permutations 题解
- poj 2470 Ambiguous permutations
- poj 2470 Ambiguous permutations
- TOJ 2132.Ambiguous permutations
- POJ 2470 Ambiguous permutations G++
- 用GDB调试程序
- Android高效加载大图、多图解决方案,有效避免程序OOM
- 六种基本排序方式
- IBM AppScan官方帮助文档错别字缺陷,IBM的测试人员也太粗心了吧
- POJ 4046 - Sightseeing(最短路‘spfa)
- ZOJ - 2795 Ambiguous permutations
- POJ 2723 Get Luffy Out
- 函数返回值
- 《转》OpenStack添加监控服务
- java多线程-专题-聊聊并发(五)原子操作的实现原理
- linux解压缩tar,gz等各种文件的命令
- 日经春秋 20150727
- 数据属性
- Qt之遍历文件夹(entryInfoList本身不递归)