【Java每日一题，前缀和】csp202203-2 出行计划

小梁说代码

于 2022-05-17 23:46:23 发布

阅读量544

点赞数

CC 4.0 BY-SA版权

分类专栏：算法题（Java完成）文章标签： java 算法开发语言

本文链接：https://blog.csdn.net/qq_45722494/article/details/124832991

算法题（Java完成）专栏收录该内容

34 篇文章

订阅专栏

本文作者通过参与CSP第二题的解答，体验到了算法设计的重要性。初次尝试得到70分，因重复判断导致超时，随后调整角度优化算法，最终获得满分。作者强调在编程解决问题时，需深入思考，避免不必要的重复计算，提高代码效率。这是一篇关于算法优化和编程经验的分享。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Introduction

在这里插入图片描述

Input

在这里插入图片描述

Output

输出共 m 行，每行一个整数，表示对应查询的答案。

Sample

input

output

3
3

Solution

package csp;

import java.util.Scanner;


public class Main20220302 {
    public static void main(String[] args) {
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();int m=s.nextInt();int k=s.nextInt();
        int[] arr=new int[400005];
        for(int i=0;i<n;i++){
            int x=s.nextInt();int y=s.nextInt();
            if(x-y+1<=1){
                arr[1]+=1;
            }else {
                arr[x-y+1]+=1;
            }
            arr[x+1]-=1;
        }
        for(int i=1;i<400005;i++){
            arr[i]=arr[i]+arr[i-1];
        }
        while (m--!=0){
            System.out.println(arr[s.nextInt()+k]);
        }
    }
}

Experience

第一次使用按照非常常规的思路流程得了70分，然后显示超时，其实判断的过程都很清楚了，无非就是出现了重复判断的情况。
做csp第二题的，确实要想清楚了再写代码，有时候往往思路觉得是没问题的，换一个个小小的角度结果完全不同，这个小小的角度也可能是更容易理解的，也更容易正确。
这道题，体验到csp做第二题的经验。要得到100分的话。