这题加个#include都会MLE……
神思路，每个数抵消宇哥和它不同的数，最后剩下的就是众数#includeint n,la,x,tot;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); if(x==la) tot++; else if(!tot) la=x,tot=1; else tot--; } printf("%d",la); return 0;}
本文共 367 字，大约阅读时间需要 1 分钟。
这题加个#include都会MLE……
神思路，每个数抵消宇哥和它不同的数，最后剩下的就是众数#includeint n,la,x,tot;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&x); if(x==la) tot++; else if(!tot) la=x,tot=1; else tot--; } printf("%d",la); return 0;}
转载于:https://www.cnblogs.com/lokiii/p/9650323.html