当前位置: 代码迷 >> 综合 >> poj 2470 Ambiguous permutations
  详细解决方案

poj 2470 Ambiguous permutations

热度:59   发布时间:2024-01-11 16:37:05.0

做到这道题目,我是真的想吐槽有些人了。。。因为本人是一个很喜欢理清思路的人,如果不理清思路,我几乎不能向下走一步,所以吐槽某些思路混乱的人。。。

所以每每看到网上一些刷题的解题报告里面说:迷迷糊糊就AC了,我是坚决不做这种事情的。。。

这道题,英文题目是不太好懂,但是中文该好懂吧,本来可以很简单把题目说清楚的,看了discuss的一些伙计非把题目简单的意思说的很晦涩难懂。。。

真不知道这些哥们的大脑怎么长的,同样的水题,为什么不能搞的不这么“高端”呢。。。

让我想起了有时看解题报告,一些人的代码简直不能入目,完全不知道在想些什么,写的相当晦涩。。我说就不能用用途去命名每个变量吗。。。


进入正题,先放上discuss某哥们的解释:

新的排列中第i个数是旧的排列中数i(在旧的排列中)的位置。比如,新排列中5(第1个数)是旧排列中数1的位置(第5个)。

我看了一下,呵呵了一下,其实完全可以用更简单的表述。。。


下面贴我的解释:

就是新旧位置和数字的互换!比如,原来的数字和位置(位置用[]框起来)是:
 2   3   4   5   1
[1] [2] [3] [4] [5]

-->

 5   1   2   3   4
[1] [2] [3] [4] [5]


原来2在位置[1],现在1在位置[2]。。。以此类推,不知道为什么你们要说得这么麻烦


好了,贴代码:

#include <stdio.h>int a[100002];
int b[100002]; //a[]的反转序列int main()
{int n;int i;while(scanf("%d",&n) && n!=0){for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++)b[a[i]]=i;for(i=1;i<=n;i++)if(a[i]!=b[i])break;if(i>=n+1)printf("ambiguous\n");elseprintf("not ambiguous\n");}return 0;
}

简化为:

#include <stdio.h>int a[100002];int main()
{int n;int i;while(scanf("%d",&n) && n!=0){for(i=1;i<=n;i++)scanf("%d",&a[i]);for(i=1;i<=n;i++)if(a[a[i]]!=i)break;if(i>=n+1)printf("ambiguous\n");elseprintf("not ambiguous\n");}return 0;
}




  相关解决方案