PAT——A1033(局部贪心)

题目链接:

#include
#include
#include
#include
using namespace std;
#define maxn 510
#define INF 30010
struct station{
    double price,dis;
}st[maxn];
bool cmp(station a,station b)
{
    return a.dis

复杂的局部贪心

首先得找出到不了目的地的情况

一是不能出发

还有就是最多的储存油不能支持到终点(这是最大距离就是max+距离)

先给距离排序

选出最小或较小价格加油站(决定是加满油还是只加支持到下一个加油站的油)

 

你可能感兴趣的:(PAT,pat重新回顾,贪心)