摘要: 这题说的是 一辆汽车 每走一单位的距离就消耗一单位的燃料,然后,他要回城里去,当然他与城镇之间有n个加油站 ,他的油箱可以为 无穷大 ,这样分析后发现进不进汽油站 与 汽油站在哪无关 ,只与加油站的 汽油有关 (当然是他能到达的加油站)然后直接贪心#include#include#include#include#includeusing namespace std;struct point { int dist,pow,num; bool operator b.dist) return true; else return false;}bool mark[100005];in... 阅读全文
posted @ 2014-01-12 10:55 来自大山深处的菜鸟 阅读(127) 评论(0) 推荐(0) 编辑