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;}