PTA刷题日志 2020/1/14

落爺英雄遲暮 提交于 2020-01-25 15:40:42

第一题:1033 To Fill or Not to Fill (25分)
这个是个贪心算法,我想到就是不断找最便宜的且最近的车站,但是这个还要涉及,如果下一个应该去的最便宜的车站价格比当前车站贵,应该加满,涉及有点复杂。待完善。

第二题:1037 Magic Coupon (25分)
这个题属实是一个简单贪心算法,但是我一开始用set保存,利用了set的自排序,但是忽略了不可以重复,所以改为multiset通过

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!