贪心算法跳跃游戏

/*
*非负整数的数组，数组中的数字代表的是你能跳跃的距离。
*问题是根据当前的数组中的数据信息，是否可以跳跃到最后
*贪心算法，怎么贪心
*最终是竭尽所能跳的最远处
*每次走一个位置的时候能跳的最远，那么最终的时候一定是跳的最远的
*因此用一个变量记录当前可以走的长度，另一个变量记录当前的数组下标的位置 
*每次更新数组下标的时候更新可以跳的跳数 

*/

#include "iostream"

using namespace std;

bool f()

{
int n = 0;
int a[501] = {0};
cin>>n;

  for(int i = 0;i<n;i++)

  {
cin>>a[i]; 

    } 
if(a[0] == 0)
return false;

    int num = a[0];

    //在这里体现贪心，总是找当前能走的最长步长 

    for(int i = 1;i < n-1;i++)

    {

    num--;//走一步进入下一个 
if(num<a[i])//和下一个进行比较，找一个最大的

{
num = a[i];

} 
if(num==0)
{
return false;
}
}
//这里主要单独考虑最后一个，如果倒数第二个还剩下步数的情况下，一定可以走到最后 
if(num>0)
return true;
else
return false;

}

int main()

{
if(f())
{
cout<<"true";
}
else
{
cout<<"false"; 
}
return 0;

}