計蒜客 跳躍遊戲（貪心）

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。

陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。

請確認你是否能夠跳躍到陣列的最後乙個下標。

例如：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)

，接下來的一行 n

n 個整數，輸入陣列 a_ia​

i​​。

如果能跳到最後乙個下標，輸出true，否則輸出false。

樣例輸入

5

2 0 2 0 1

樣例輸出

true

題目重點：

跳躍的最大長度

#include #include using namespace std;

int main()

{ int n,a[501],j,i,k;

while(scanf("%d",&n)!=eof)

{ j=0;

for(i=0; i>a[i];

if(n==1)

cout<<"true"<=n-1)

{cout<<"true"<=n)

cout<<"false"<

計蒜客 跳躍遊戲 貪心

對於當前位置可以到達的一堆點，我們肯定是選擇那個能到達最遠距離的點。不如當前點1，能到達2，3，4.而2能到達3，4 3能到達4 4能到達5，6，7.那麼我們肯定是選擇從1直接到4，因為4能到達更遠的地方。我們就是這樣來貪心做即可 include include include include in...

計蒜客 跳躍遊戲 貪心

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 不能跳躍到最後乙個下標，輸出false。第一行輸入乙個正整...

計蒜客 貪心 跳躍遊戲

給定乙個非負整數陣列，假定你的初始位置為陣列第乙個下標。陣列中的每個元素代表你在那個位置能夠跳躍的最大長度。請確認你是否能夠跳躍到陣列的最後乙個下標。例如 a 2,3,1,1,4 a 2,3,1,1,4 a 2,3,1,1,4 能夠跳躍到最後乙個下標，輸出true a 3,2,1,0,4 a 3,2...