昨天发的题的题解,慎点!!!

发表在    手把手教你C++ 08-29 22:18:20

0 2507 3

题目就不解释了~




只讲思路,不放代码!!!



方法一:暴力破解

我们可以循环读入,然后每次循环统计一次每个村的情况,排一个序(动态排序)

循环结束时,当前存的顺序即为最优解

 

优点:简单暴力,操作快

缺点:代码量大,手算大概50行代码

时间复杂度:O(60000000)

执行时间:0.3秒左右



方法二:暴力思想+排序

读入完之后,排一个序,看看哪个第一最多。

注意:快排虽快,小心翻车(不稳定)


优点:码量小,速度快

缺点:好像没什么

时间复杂度:(不想算,反正比方法一优)

执行时间:0.2~0.3之间



最暴力的就说到这,大神算法留给你们创造!


好好做,祝大家“码”力无穷!


登录或注册后发布评论