计蒜客-跳跃游戏(贪心)
来源:互联网 发布:软件商城下载 编辑:程序博客网 时间:2024/05/29 10:12
给定一个非负整数数组,假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如:A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true
;
A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false
。
输入格式
第一行输入一个正整数 n(1≤n≤500),接下来的一行 n 个整数,输入数组 Ai。
输出格式
如果能跳到最后一个下标,输出true
,否则输出false
。
样例输入
52 0 2 0 1
样例输出
true
#include <cstdio>#include <iostream>using namespace std;int main(){int n,a[501],j,i,k;while(scanf("%d",&n)!=EOF){j=0;for(i=0; i<n; i++)cin>>a[i];if(n==1)cout<<"true"<<endl;else{for(i=0; i<n; ){k=i;j=a[i];i+=j;if(i==k)break;if(i+a[i]>=n-1){cout<<"true"<<endl;break;}}if(i==k||i>=n)cout<<"false"<<endl;}}return 0;}
阅读全文
0 0
- 计蒜客-跳跃游戏(贪心)
- 计蒜客 跳跃游戏 贪心
- 计蒜客 跳跃游戏 贪心
- Java - 贪心算法 - 跳跃游戏
- 计蒜客 跳跃游戏(dfs)
- 计蒜客 跳跃游戏(dp)
- 【计蒜客】20 - 跳跃游戏二(dp)
- 计蒜客 跳跃游戏2(dp)
- 计蒜客018-跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客跳跃游戏二
- 计蒜客-跳跃游戏
- 计蒜客-跳跃游戏
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏二
- 计蒜客 跳跃游戏
- 计蒜客 跳跃游戏
- 有趣的算法问题12——跳跃游戏1(贪心算法)
- Harris角点检测实现详解
- Arduino智能小车——测试篇
- 使用GROUP BY得到 极端的记录
- 爬虫学习(三) Scrapy框架入门与豆瓣电影爬虫
- RILD
- 计蒜客-跳跃游戏(贪心)
- react环境搭建
- 放苹果(递归)
- 040901
- 040902
- 040903
- JavaScript闭包详解
- 040904
- 040905