计蒜客 跳跃游戏 贪心

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

不如当前点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;

    }

}