摘要:
题目分析:本题因为有颜色,和每种颜色的个数,两个对应的值,所以马上想到了map数据结构。将map的值对应为每种颜色气球的个数,map的键对应为气球的颜色,如此每读入一个气球,就对相对应的键值自增1,最后利用冒泡法选出最大的键值,作为输出。实现代码:[代码]讨论:如代码中注释所示,此题在对输入结束判断时的出错(判断不规范)导致了4次TLE,而且也知道了,当次结果可以当次输出,不必如Sample Ou... 阅读全文
posted @ 2009-05-11 21:48
yansirfuture
阅读(200)
评论(0)
推荐(0)
摘要:
细细看下题目中的条件要求:1 <= n <= 100,000,000,你就应该明白本题绝不是简单的递归就可以解决的,上述代码的答案是TLE.(后来加):其实看到题目中出现求余运算,我就应该很快的反应过来,这道题目绝对不是简单的递归运算就可以解决问题的,因为求余运算会有一定的重复,所以,本题中的数据一定会出现重复,从重复中找到规律,问题就可以解决了。其实解决本题的方法是找出规律,当f1,... 阅读全文
posted @ 2009-05-11 21:05
yansirfuture
阅读(158)
评论(0)
推荐(0)

浙公网安备 33010602011771号