本文分享了一次编程挑战的经验，重点介绍了如何通过优化算法解决众数问题。作者总结了几个关键点：正确理解题意，避免内存浪费，采用高效算法，并确保程序完整。通过具体案例分析，阐述了算法实现的细节，包括使用计数器进行众数判断的技巧，以及程序设计中常见的陷阱。
这道题使我很傻逼，不算难，但是我犯了很多错误
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 发布
扫一扫
498
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
