【ATcode】Lining Up（思维）

题目链接

题目大意：现在有N个人，在昨天的时候站成一排，然后今天的时候想让他们再次进行排序，然后他们都不记得自己所在位置和旁边的人了，但是他们记住了自己的位置左右两边人数的差值，让你求出他们再次进行的排序共有多少种情况。

思路：想一下其实能够进行排序的那个序列其实是很有规律的，

比如说，如果是奇数个人，那么一定有一个为0的，左右两边的人数是一样的，那么从这个为0的人开始，往两边看去，那就是2,4,6,8....，而且一定是两个人有一个共同的数字。

如果是偶数个人的话，那么就是1,3,5,7,9,是这样的，而且他们的数量都是两个，不满足上述规律的是不满足的，

规律完事了，计数的问题就解决了，我们知道每个数都有两个人，那么这两个人的位置就可以颠倒从而一个人就有两种站法，那么我们把所有的情况乘起来，就解决了这个问题

代码：

#include
#include
#include
#include
#define ll long long
using namespace std;
const int maxn=1e5+10;
const int mod=1e9+7;
int a[maxn];
int vis[maxn];
int n;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int x;scanf("%d",&x);
        vis[x]++;
    }
    if(n%2==0)
    {
        ll ans=1;
        for(int i=1;i<=n-1;i+=2)
        {
            if(vis[i]==2)
                ans=(ans%mod*2)%mod;
            else
            {
                printf("0\n");
                return 0;
            }
        }
        printf("%lld\n",ans);
    }
    else
    {
        ll ans=1;
        if(vis[0]!=1)
        {
            printf("0\n");
            return 0;
        }
        for(int i=2;i<=n-1;i+=2)
        {
            if(vis[i]==2)
                ans=(ans%mod*2)%mod;
            else
            {
                printf("0\n");
                return 0;
            }
        }
        printf("%lld\n",ans);
    }
}