2014年9月24日
HDU 1009贪心
摘要： 代码如下。需要说明的是，之前一直WA，发现对这题来说，难点不是贪心，是对浮点数的处理，做题经验不足会导致一直不能AC。在代码第43行，用1.0*m*x[i].a/x[i].b就能AC，但是如果直接用x[i].re*m则会WA。其实计算re只是为了排序，在最后计算结果的时候如果还用这个浮点数就会导致多... 阅读全文
posted @ 2014-09-24 12:10 Sprink 阅读(159) 评论(0) 推荐(0) 编辑