这道题使我很傻逼,不算难,但是我犯了很多错误
1、n div 2就是 n/2,即题目规定的众数是>n/2的,这时我们只需要相同cnt++,不同cnt–;
2、内存1MB,头文件不能开多,以后记住最好不要用万能头文件;
3、开始我看错了用的模拟指针的方法,那样的话可以用来求真正的众数;
4、以后所有的程序都必须有return 0;
这道题的思路就是,让num = 第一个数,cnt = 1;如果num == tmp;cnt++,否则cnt–;
如果cnt == 0;就让num = tmp,cnt = 1,continue;重复操作就ok了
bzoj 2456
最新推荐文章于 2020-01-28 22:34:50 发布