计蒜客 跳跃游戏 贪心

对于当前位置可以到达的一堆点，我们肯定是选择那个能到达最远距离的点。

不如当前点1，能到达2，3，4. 而2能到达3，4；3能到达4；4能到达5，6，7.

那么我们肯定是选择从1直接到4，因为4能到达更远的地方。

我们就是这样来贪心做即可

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
using namespace std;
int a[1000];
int n,flag;
void tanxin()
{
   int dangqian=1;
   while(1)
   {
       if(dangqian==n)
       {
           flag=1;
           break;
       }
       if(a[dangqian]==dangqian)
        break;
        int maxx=-1;
        int ma=0;
       for(int i=dangqian+1;i<=a[dangqian];i++)
       {
           if(a[i]>maxx)
           {
               maxx=a[i];
               ma=i;
           }
       }
       dangqian=ma;
   }
}
int main()
{


    cin>>n;
    flag=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        a[i]+=i;
    }
    tanxin();
    if(flag)
    {
        cout<<"true"<<endl;
    }
    else
    {
        cout<<"false"<<endl;
    }


}