[BZOJ1982/SPOJ2021]PEBBMOV - Moving Pebbles

题目链接：

BZOJ1982.

SPOJ2021(Luogu)

迷之结论题。。。

首先，对于石头堆数是偶数的状态，且石头堆两两相对，如\(1,1,3,3,7,7,\cdots\)，则先手必败。

因为后手总可以模仿先手。

然后对于其他状态，先手必胜。

因为先手可以把状态变为必败（操作最大的一堆，分配到其它堆，使石子两两配对）。

还有这题所谓的positive integer也没有范围。。怎么还能有\(0\)的。。

#include <cstdio>
#include <algorithm>

int n;
unsigned long long a[100005];

int main()
{
    scanf("%d",&n);//SPOJ好像是多组数据
    if(n&1)return puts("first player"),0;
    for(int i=1;i<=n;++i)scanf("%llu",&a[i]);
    std::sort(a+1,a+n+1);
    for(int i=1;i<=n;i+=2)
        if(a[i]!=a[i+1])
            return puts("first player"),0;
    return puts("second player"),0;
}

[BZOJ1982/SPOJ2021]PEBBMOV - Moving Pebbles

原文：https://www.cnblogs.com/LanrTabe/p/10204958.html