水——洛谷P1407 工资

https://www.luogu.org/problem/show?pid=1407
额，这题其实是我们在模拟赛的时候做到过；
记得当时很多大佬当场秒的；
我靠然后我看了题目想了5分钟才想出来；
唉，感觉noip要AFO了哇

#include<bits/stdc++.h>
#define Ll long long
using namespace std;
int m,n,x,y,z;
int main()
{
    scanf("%d",&m);
    while(m--){
        scanf("%d",&n);
        y=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&z);
            if(y==0)x=z,y=1;else
                if(x==z)y++;else y--;
        }
        printf("%d\n",x);
    }
}