cqm解题报告F

http://acm.cqu.edu.cn/oj/problem_show.php?pid=21464

本题不是很难，仔细观察就可以得知x+n-i是恒定的（x是每个人的金钱，n是队列的长度，i是在当前位置。如果那么很显然的一点是如果出现相同的xi+n-i,那么一定是无限交换队列。
下面附上AC代码。

#include<iostream>#include<algorithm>#include<cstdio>#include<queue>#include<cstring>#include<cstring>using namespace std;const int maxn=2e6+10;bool vis[maxn];int main(){    int t;    scanf("%d",&t);    int ca=1;    while(t--)    {        int n;        scanf("%d",&n);        bool flag=false;        memset(vis,false,sizeof(vis));        for(int i=0;i<n;i++)        {            int a;            scanf("%d",&a);            int b=a+n-i;            if(vis[b]) flag=true;//如果出现相同的            vis[b]=true;        }        if(flag)        {            printf("Case %d: No\n",ca++);        }else{            printf("Case %d: Yes\n",ca++);        }    }}