uva 11093 just finish it up
题目大意:有n个加气站,以顺时钟排序,每个加气站有一定的气储备,每个加气站到下一个加气站的用气量也会给出,有一辆没有气的车,问是否可以从一个加气站出发,能绕一圈后回到原点。
方法:使用气的总量大于存储量就肯定不可能。将存储量减去使用的值存在一个数组中,从开始往后加,若值为负,则代表前面的点都不行,则将值赋值为0,记录下一个位置,遍历完数组就知道答案了。
AC代码:
#include
#in
原创
2015-03-09 22:41:21 ·
606 阅读 ·
0 评论