本文主要是介绍汽车加油问题（贪心）－算法设计与分析，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
//汽车加油问题
int n,k,a[100],ans;
vector<int>vec;
int main()
{cin>>n>>k;for(int i=0;i<=k;i++)cin>>a[i];int oil=n;for(int i=1;i<=k;i++){oil-=a[i-1];if(a[i]>oil){ans++;oil=n;vec.push_back(i-1);}}cout<<ans<<endl;for(int i=0;i<vec.size();i++)cout<<vec[i]<<' ';cout<<endl;return 0;
}*/
/*
Input:
7 7
1 2 3 4 5 1 6 6
Output:
4
2 3 5 6
*/
这篇关于汽车加油问题（贪心）－算法设计与分析的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
