跳跃游戏_来自师范的计科学渣--李佳_新浪博客

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

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

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

例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；

A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。

输入格式

第一行输入一个正整数 n(1 \leq n \leq 500)n(1≤n≤500)，接下来的一行 nn 个整数，输入数组 A_iA 

i

​ 。

输出格式

如果能跳到最后一个下标，输出true，否则输出false。

样例输入

5

2 0 2 0 1

样例输出

true

主题思想是贪心算法，用一个max定义能跑得最远的位置，在一步一步抵达这个位置时，如果有能够超越这个位置的数值则更新max的值

源代码：

#include

int main()

{

int i,max=0,a,n;

scanf("%d",&n);

for(i=0;i<=max&&i

{

scanf("%d",&a);

if(max

    max=a+i;

if(max>=n-1)

{

printf("true");

return 0;

}

}

printf("false");

return 0;

}