水——洛谷P1407 工资

来源:互联网 发布:c语言的头文件怎么写 编辑:程序博客网 时间:2024/06/04 23:41

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

#include<bits/stdc++.h>#define Ll long longusing 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);    }}
原创粉丝点击