第一题:1033 To Fill or Not to Fill (25分)
这个是个贪心算法,我想到就是不断找最便宜的且最近的车站,但是这个还要涉及,如果下一个应该去的最便宜的车站价格比当前车站贵,应该加满,涉及有点复杂。待完善。
第二题:1037 Magic Coupon (25分)
这个题属实是一个简单贪心算法,但是我一开始用set保存,利用了set的自排序,但是忽略了不可以重复,所以改为multiset通过
第一题:1033 To Fill or Not to Fill (25分)
这个是个贪心算法,我想到就是不断找最便宜的且最近的车站,但是这个还要涉及,如果下一个应该去的最便宜的车站价格比当前车站贵,应该加满,涉及有点复杂。待完善。
第二题:1037 Magic Coupon (25分)
这个题属实是一个简单贪心算法,但是我一开始用set保存,利用了set的自排序,但是忽略了不可以重复,所以改为multiset通过