bzoj2456mode 题意: 给你一个n个数的数列,求出现次数超过n div 2的数(只有1个). 题解: 注意空间只有1M,显然不能开数组.用两个变量,一个存“当前数”,另一个存“当前数”的个数,如果读入的数与“当前数”相同就个数加一,如果不同就减一.如果个数减到0就换“当前数”为现在读入的数.因为如果那个“众数”个数超过ndiv2,所以一定不会被其他数抵消完,能够“坚持”到最后,所以答案就是最后的那个“当前数”.思路真巧. 代码: #include <cstdio> using nam…

题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2456 瞎扯 这是今天考的模拟赛T2交互题的一个30分部分分,老师在讲题时提到了这题.考场上我比较菜并没有想出来 分析: 一个非常神奇美妙的做法,请大家直接看代码 #include <iostream> #include <cstdio> template <class T>inline void read(T &x){ x=0;int ne=0;ch…