摘要: 题目大意:有n个已知半径的雪球。堆一个雪人需要三个尺寸不同的雪球,问用这些雪球最多能堆多少个雪人? 题目分析:先统计一下每种尺寸的球的个数,从三种最多的种类中各取出一个堆成雪人,这样贪心能保证的到的数目最多。 代码如下: # include<iostream> # include<map> # in 阅读全文
posted @ 2016-01-27 22:09 20143605 阅读(157) 评论(0) 推荐(0) 编辑