跳跃游戏

最新推荐文章于 2018-08-22 23:41:37 发布

dixi7825

最新推荐文章于 2018-08-22 23:41:37 发布

阅读量82

点赞数

原文链接：http://www.cnblogs.com/soTired/p/5432926.html

版权

跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。

数组中的每个元素代表你在那个位置能够跳跃的最大长度。

请确认你是否能够跳跃到数组的最后一个下标。

例如：

A = [2,3,1,1,4],

return true.

A = [3,2,1,0,4],

return false.

格式：

第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出“true”，否则输出“false”

样例1

输入：

5
2 0 2 0 1

输出：

true

#include <cstdio>
#define N 110000
int peo[N];
int main()
{
    int n; 
    while(scanf("%d", &n) != EOF)
    {
        
        int   v[N]={0}, maxlegth[N]={0};
        for(int i=0; i< n; i++)
        {    
            scanf("%d", &peo[i]);
            if(!peo[i]) {v[i]=1; continue; }
            maxlegth[i]= peo[i]+i;
        }
        int end, sb=0;
        if(peo[n-1]==0) 
            n -= 1;
        for(int i=0; i<n; i++)
        {
            bool flag=0;
            if(v[i])
            {
                end=i;        
                for(int j=0; j< end; j++)
                {
                    if(maxlegth[j] >i)
                    {
                        flag =1;    
                    }    
                }
                if(flag)
                {
                    continue;
                }
                else
                {
                    printf("false\n");
                    sb=1;
                    break;     
                }
            }
        }
        if(!sb) printf("true\n");
    }
    return 0;
}