POJ 2470 Ambiguous permutations(水~)

原创 2015年08月28日 09:12:26

Description
新旧位置和数字的互换
比如,原来的数字和位置(位置用[]框起来)是:
2 3 4 5 1
[1] [2] [3] [4] [5]
–>
5 1 2 3 4
[1] [2] [3] [4] [5]
Input
多组输入,每组用例第一行为数列长度n,第二行n个数表示数列1~n调整后的数列,以n=0结束输入
Output
对于每组用例,如果调整后的数列符合互换规则则输出ambiguous,否则输出not ambiguous
Sample Input
4
1 4 3 2
5
2 3 4 5 1
1
1
0
Sample Output
ambiguous
not ambiguous
ambiguous
Solution
水题,判断m[m[i]]==i?即可
Code

#include<stdio.h>
int main()
{
    int n,i,flag,m[100005];
    while(scanf("%d",&n)&&n)
    {
        flag=1;
        for(i=1;i<=n;i++)
            scanf("%d",&m[i]);
        for(i=1;i<=n;i++)
            if(m[m[i]]!=i)
            {
                flag=0;
                break;
            }
        if(flag)
            printf("ambiguous\n");
        else
            printf("not ambiguous\n");
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

poj 2470 Ambiguous permutations

Ambiguous permutations Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: ...

POJ 2470 Ambiguous permutations(简单题 理解题意)

【题目简述】:其实就是根据题目描述:A permutation of the integers 1 to n is an ordering of these integers. So the natu...

POJ 2470 Ambiguous permutation(我的水题之路——位置和值的队列)

Ambiguous permutations Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: ...

ZOJ 2795-Ambiguous permutations

Some programming contest problems are really tricky: not only do they require a different output for...

ZOJ2470 POJ1904 King's Quest,强连通分量

蛮好的一道题,初看觉得是二分图匹配,但是仔细思索却是强连通分量。关于题目解释可以看这里点击打开链接 题意:有n个王子,有n个美女,每个王子可能同时喜欢多个美女,数据已经给出一组完全匹配的方案...
  • neofung
  • neofung
  • 2012年07月24日 20:04
  • 2717

POJ1904/ZOJ2470 King's Quest(tarjan判强连通分量)

POJ上面这个题的时限是15000ms,看着都DT,最起码挺吓人的…… 题意是,N个男生和N个女生,告诉你每个男生喜欢的女生编号,然后给出一个初始匹配(这个初始匹配是完备匹配),然后求所有可能的完备...

poj2470

Longge's problem Description Longge is good at mathematics and he likes to think about hard ma...

POJ2369————Permutations(置换群,数论)

Permutations Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 3094   A...

【POJ 2369】Permutations(置换群)

待永恒刻下你容颜、斜倚西楼轻翻书页泛黄

POJ 2279 Mr. Young's Picture Permutations(杨氏矩阵和钩子公式)

Mr. Young's Picture Permutations Time Limit: 1000MS Memory Limit: 65536K Total Su...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 2470 Ambiguous permutations(水~)
举报原因:
原因补充:

(最多只允许输入30个字)