[bzoj1982]Moving Pebbles

首先发现当n堆石子可以两两配对时，后手必胜，因为后手可以模仿先手
那么当n堆石子不能两两配对时，先手必胜，因为先手可以做到让其两两配对，然后即先手必胜

这个东西用map维护即可

#include<bits/stdc++.h>
using namespace std;
map<int,int>mat;
int n,x,ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        ans+=(mat[x]^=1)*2-1;
    }
    if (ans)printf("first player");
    else printf("second player");
}