poj2470

题目大意：

给N个数字，从1到N，然后按照字面的顺序重新排列。例如：
2 3 4 5 1
[1] [2] [3] [4] [5]
–>
5 1 2 3 4
[1] [2] [3] [4] [5]
判断新旧顺序是否一样

解题思路：

转换一下，进行比较即可

代码如下：

#include<iostream>
using namespace std;

int main()
{
  int n;
  while(scanf("%d",&n)&&n)
  {
    int num[100010];
    int sto[100010];
    memset(num,0,sizeof(num));
    memset(sto,0,sizeof(sto));
    for(int i=1;i<=n;i++)
    { 
      scanf("%d",&num[i]);
      sto[num[i]]=i;
    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {
      if(sto[i]!=num[i])
      {
        printf("not ambiguous\n");
        flag=1;
        break;
      }
    }
    if(!flag)
      printf("ambiguous\n");
  }
  return 0;
}