【CodeForces】【模拟】818 B Permutation Game

【题目】http://codeforces.com/problemset/problem/818/B

【题意】几个小孩围成一圈，依次编号，一开始有一个队长，他有一个数a，往他后面数a个人，那么这个人就成了队长，他再继续数……现在给出几轮游戏的队长的编号，问这些小孩每个人的a是多少，这些a恰好应该是1-n每一个数。如果矛盾，输出-1

【思路】模拟一波，如果有一样的a，那么-1，如果1个人两次a不一样，那么-1，没有玩到的小孩，把1-n没用过的数给他，如果分完了还有小孩没有数，那么-1

【代码】

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m;
    int l[1005];
    int a[1005];
    int book[1005]= {0};
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        a[i]=9999;
    }
    for(int i=0; i<m; i++)
        cin>>l[i];
    for(int i=1; i<m; i++)
    {

        if(l[i]>l[i-1])//当后一个队长编号在他之后，那么a就是直接减
        {
            if(a[l[i-1]]!=l[i]-l[i-1]&&a[l[i-1]]!=9999)
            //当这个人两次的a不一样
            {
                printf("-1");
                return 0;
            }
            a[l[i-1]]=l[i]-l[i-1];

        }
        else if(l[i]==l[i-1])//当两次都是他自己，那么他的a就是n
        {
            if(a[l[i-1]]!=n&&a[l[i-1]]!=9999)
             //当这个人两次的a不一样
            {
                printf("-1");
                return 0;
            }
            a[l[i-1]]=n;
        }
        else//当第二个队长在第一个队长前面，那么加n再取余
        {
            if(a[l[i-1]]!=(l[i]+n-l[i-1])%n&&a[l[i-1]]!=9999)
             //当这个人两次的a不一样
            {
                printf("-1");
                return 0;
            }
            a[l[i-1]]=(l[i]+n-l[i-1])%n;
        }
        book[a[l[i-1]]]=1;//标记这个a已经取过
    }
    for(int i=1; i<=n; i++)
    {
        for(int j=1; j<=n; j++)
        {
            if(i==j)
                continue;
            if(a[i]==a[j]&&a[i]!=9999)
            //当两个人有一样的a
            {
                printf("-1");
                return 0;
            }
        }
    }
    for(int i=1; i<=n; i++)
    {
        if(a[i]!=9999)
            continue;
        for(int j=1; j<=n; j++)
        {
            //给没有分到a的小孩分a
            if(book[j]==0)
            {
                a[i]=j;
                book[j]=1;//分过的a标记一下
                break;
            }
        }
    }
    for(int i=1; i<=n; i++)
    {
        if(a[i]==9999)//如果还有小孩没有a
        {
            printf("-1");
            return 0;
        }
    }
    for(int i=1; i<=n; i++)
        cout<<a[i]<<" ";
}