【bzoj 1982】Moving Pebbles（博弈论）

传送门biu~
可以发现，当n为偶数，且将石子数相同的堆两两配对可以配成n/2对 时先手必败，因为后手可以对另一个堆做先手同样的事情。
其它情况先手都可以一步把状态变为先手必败。
如果初始有奇数堆石子，那么先手可以将最小的堆和第二小的堆配对，第三小的堆和第四小的堆配对，…，然后用最大的堆填补差值，显然一定能填补上；
如果初始有偶数堆石子，那么先手可以将最大的堆和最小的堆配对，第二小的堆和第三小的堆配对，第四小的堆和第五小的堆配对，..，用最大的堆多出来的部分填补差值，显然也一定能填补上 。

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
    int n;
    scanf("%d",&n);
    if(n&1){
        printf("first player");
        return 0;
    }
    for(int i=1;i<=n;++i)   scanf("%d",&a[i]);
    sort(a+1,a+n+1);
    for(int i=1;i<n;i+=2){
        if(a[i]!=a[i+1]){
            printf("first player");
            return 0;
        }
    }
    printf("second player");
    return 0;
}