zoukankan      html  css  js  c++  java
  • 跳跃游戏——贪心

    时间限制:1000ms 内存限制:65536K

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

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

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

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

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

    输入格式

    第一行输入一个正整数 n(1n500),接下来的一行 n 个整数,输入数组 Ai

    输出格式

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

    样例输入

    5
    2 0 2 0 1

    样例输出

    true

    代码:

    #include <iostream>
    #include <cmath>
    
    using namespace std;
    
    int board[505];
    
    int main(){
    
    	int N;
    	cin>>N;
    	for(int i=0 ; i<N ; i++){
    		cin>>board[i];
    	}
    	int len = board[0];
    	for(int i=1 ; i<N ; i++){
    		len--;
    		if(len < 0){
    			cout<<"false";
    			return 0;
    		}
    		else {
    			len = max(len,board[i]);
    		}
    	}
    	cout<<"true";
    	
    	return 0;
    }

  • 相关阅读:
    03-java实现双向链表
    04-java实现循环链表
    02-java实现单链表
    01-java实现动态数组
    安装mpi的那些坑
    gotoblas,mpich,hpl,hpcg的安装
    centos之hadoop的安装
    公告
    AFO之后……
    Codeforces Round #599 (Div. 2)的简单题题解
  • 原文地址:https://www.cnblogs.com/vocaloid01/p/9514154.html
Copyright © 2011-2022 走看看