贪心算法跳跃游戏

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