文成网站制作,网站建设公司推荐万维科技,浙江网站建设和制作,高端 网站建设给定一个非负整数数组#xff0c;假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如#xff1a;A [2,3,1,1,4]A[2,3,1,1,4] 能够跳跃到最后一个下标#xff0c;输出true#xf… 给定一个非负整数数组假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如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_iAi。 输出格式 如果能跳到最后一个下标输出true否则输出false。 #includeiostream using namespace std; int main() { int n; cinn; int arr[500]; for(int i0;in;i) { cinarr[i]; } int t0; int p0,i,x,max; while(1) { max-1; for(ip;iparr[p]in;i) { t1; if(arr[i]max) { xi; } } px; //当前位置 if(pn-1) { couttrue; break; } if(t0||arr[p]0) { coutfalse; break; } } }
