BZOJ2456-mode题解--一道有趣题

• 题目链接：

  https://www.lydsy.com/JudgeOnline/problem.php?id=2456

• 瞎扯

  这是今天考的模拟赛T2交互题的一个30分部分分，老师在讲题时提到了这题。考场上我比较菜并没有想出来

• 分析：

  一个非常神奇美妙的做法，请大家直接看代码

include

include

template inline void read(T &x){
x=0;int ne=0;char c;
while(!isdigit(c=getchar()))ne=c'-';
x=c-48;
while(isdigit(c=getchar()))x=(x<<3)+(x<<1)+c-48;
x=ne?-x:x;
return ;
}
int n,x,y=-0x7fffffff,tot=0;
int main(){
scanf("%d\n",&n);
while(n--){
read(x);
if(xy){
tot++;
}
else if(!tot){
y=x,tot=1;
}
else tot--;
}
printf("%d\n",y);
return 0;
}