zoukankan      html  css  js  c++  java
  • C 旅店

    时间限制 : - MS   空间限制 : - KB 
    评测说明 : 1s,256m
    问题描述

    一条笔直的公路旁有N家旅店,从左往右编号1到N,其中第i家旅店的位置坐标为Xi
    旅人何老板总在赶路。他白天最多行走个单位的距离L,并且夜间必须到旅店休息。
    何老板给你Q个询问,每个询问的都由两个整数构成,其中第i个询问的格式为Ai,Bi,表示他想知道自己从Ai号旅店走到Bi号旅店,最少需要花费多少天?

    输入格式

    第一行,一个整数N

    第二行,N个空格间隔的整数X1,X2,……XN表示每个旅店的坐标

    第三行,一个整数L

    第四行,一个整数Q

    接下来Q行,每行两个整数,表示一次询问

    输出格式

    Q行,每行一个整数,依次表示对应询问的答案

    样例输入

    9
    1 3 6 13 15 18 19 29 31
    10
    4
    1 8
    7 3
    6 7
    8 5

    样例输出

    4
    2
    1
    2

    提示

    对于100%的数据:

     样例解释:对于第1个询问1号到8号旅店,一种最优方案如下:第1天,从1号旅店到2号旅店,行走距离2 2天,从2号旅店到4号旅店,行走距离10 3天,从4号旅店到7号旅店,行走距离6 4天,从7号旅店到8号旅店,行走距离10

  • 相关阅读:
    NGINX基本概念
    IP地址进制转换
    路由
    ip ,网段, 网关
    ipaddress模块
    第53课 被遗弃的多重继承(上)
    const static valitate 区别
    第49课 多态的概念和意义 (虚函数virtual)
    第75课 图的遍历(深度优先遍历DFS)
    第74课 图的遍历(广度优先遍历BFS)
  • 原文地址:https://www.cnblogs.com/Limbo-To-Heaven/p/11408622.html
Copyright © 2011-2022 走看看