贪心算法，先按油费对每个加油站进行排序，再从低油费的开始，让其走完最长的距离(即题中的cmax*davg)，设置标志位 tag[] 记录是否走了。若当前油站可走的路有些已被其他油站走了，则跳过，对所有加油站都记录可走的路程。最后检验tag[] 是否有false，若有则说明不能走完整段路程，若全为true，则打印油费。 #include <iostream> #include <cstdio> #include <algorithm> /* 50 1300 12 8 6.00 1250 7.00 600 7.00 150 7.10 0 7.20 200 7.5...