虚拟汽车加油问题（贪心）

#include<bits/stdc++.h>
using namespace std;

int n;
int k;
int dis_before[10000];
int res=0;

int main(){
	cin>>n>>k;
	for(int i=0;i<=k;i++){
		cin>>dis_before[i];
	}
	int remain=n;
	for(int i=0;i<=k;i++){
		//在当前加油站判断剩余油量是否能到达下一个加油站i 
		if(dis_before[i]>remain){
			res++;
			remain=n;
			cout<<"在"<<i-1<<"站加油"<<endl; 
		}
		//走到下一站 
		remain-= dis_before[i];
		cout<<i<<"站目前油量"<<remain<<endl; 
	}
	cout<<res;
	return 0;
}
/*
7 7
1 2 3 4 5 1 6 6

输出：4 
*/