发表在 手把手教你C++ 08-29 22:18:20
题目就不解释了~
只讲思路,不放代码!!!
方法一:暴力破解
我们可以循环读入,然后每次循环统计一次每个村的情况,排一个序(动态排序)
循环结束时,当前存的顺序即为最优解
优点:简单暴力,操作快
缺点:代码量大,手算大概50行代码
时间复杂度:O(60000000)
执行时间:0.3秒左右
方法二:暴力思想+排序
读入完之后,排一个序,看看哪个第一最多。
注意:快排虽快,小心翻车(不稳定)
优点:码量小,速度快
缺点:好像没什么
时间复杂度:(不想算,反正比方法一优)
执行时间:0.2~0.3之间
最暴力的就说到这,大神算法留给你们创造!
好好做,祝大家“码”力无穷!
?
老~师~再~见~