2023华为OD机试真题-路灯照明问题(JAVA、Python、C++)

最新推荐文章于 2024-11-17 00:00:00 发布

原创

最新推荐文章于 2024-11-17 00:00:00 发布 · 644 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #华为od #python #c++ #华为 #算法

题目描述：

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入描述：

第一行为一个数N，表示路灯个数，1<=N<=100000
第二行为N个空格分隔的数，表示路径的照明半径，1<=照明半径<=100000*100

输出描述：

第一个路灯和最后一个路灯之间，无法照明的区间的长度和

补充说明：

收起

示例1

输入：

2
50 50
输出：

0
说明：

路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间

示例2

输入：

4
50 70 20 70
输出：

20
说明：

[170,180],[220,230]，两个未覆盖的区间，总里程为20

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int[][] b = new int[n][2];
        for(int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
            int num = a[i];