【蓝桥杯研究生组】第15届Java试题答案整理


试题 D: 商品库存管理

时间限制: 3.0s 内存限制: 512.0MB 本题总分:10 分


【问题描述】

在库存管理系统中,跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品,这些商品根据类别和规格被有序地分类并编号,编号范围从 1 至 n 。初始时,每种商品的库存量均为 0。

为了高效地监控和调整库存量,小蓝的管理团队设计了 m 个操作,每个操作涉及到一个特定的商品区间,即一段连续的商品编号范围(例如区间 (L, R))。执行这些操作时,区间内每种商品的库存量都将增加 1。然而,在某些情况下,管理团队可能会决定不执行某些操作,使得这些操作涉及的商品区间内的库存量不会发生改变,维持原有的状态。

现在,管理团队需要一个评估机制,来确定如果某个操作未被执行,那么最终会有多少种商品的库存量为 0。对此,请你为管理团队计算出,对于每个操作,如果不执行该操作而执行其它操作,库存量为 0 的商品的种类数。


【输入格式】

输入的第一行包含两个整数 ( n ) 和 ( m ),分别表示商品的种类数和操作的个数。

接下来的 ( m ) 行,每行包含两个整数 ( L ) 和 ( R ),表示一个操作涉及的商品区间。


【输出格式】

输出 ( m ) 行,每行一个整数,第 ( i ) 行的整数表示如果不执行第 ( i ) 个操作,则最终库存量为 0 的商品种类数。


【输入示例】

5 3

1 2

2 4

3 5


【输出示例】

1

0

1


java 复制代码
import java.util.Scanner;

/*

 */
public class KuchunManage {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 商品个数
        int prouctNum = in.nextInt();
        // 操作个数
        int operationNum = in.nextInt();
        int[] products = new int[prouctNum + 1];
        int[][] operations = new int[operationNum][2];
        for (int i=0; i<operationNum; i++){
            int left = in.nextInt();
            int right = in.nextInt();
            operations[i][0] = left;
            operations[i][1] = right;
            for(int j = left; j<=right; j++) {
                products[j]++;
            }
        }
        // 去掉第 i 个操作的结果
        for (int i=0; i<operationNum; i++) {
            int left = operations[i][0];
            int right = operations[i][1];
            for(int j = left; j<=right; j++) {
                products[j]--;
            }
            int ans = 0;
            for (int k=1; k<=prouctNum; k++){
                if (products[k] == 0) {
                    ans++;
                }
            }
            // 还原
            for(int j = left; j<=right; j++) {
                products[j]++;
            }
            System.out.println(ans);
        }
    }
}
相关推荐
果果软件5 小时前
2026 后台管理系统选型:若依、JeecgBoot、芋道、NocoBase 和 GewuMind Boot 怎么选?
java·人工智能·后端·ai·开源
码云社区8 小时前
Java家政服务系统源码:人员技能、服务范围与多商家业务落地
java·开发语言·家政服务·家政小程序·家政系统
摇滚侠9 小时前
《On Java 中文版 基础卷》阅读笔记 接口 18
java·笔记·python
CoderYanger10 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第八弹):MyBatis Generator
java·数据库·spring boot·spring·java-ee·tomcat·mybatis
jaysee-sjc12 小时前
【黑马点评】Day02:优惠券秒杀与分布式锁
java·分布式·nginx·spring·node.js·tomcat·maven
秋天的怀念_David13 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
考虑考虑13 小时前
JDK27中的加密对象的 PEM 编码
java·后端·java ee
行者-全栈开发14 小时前
SpringBoot + GraalVM 原生编译实战:启动时间从8秒到0.5秒的极致优化
java·spring boot·后端
CoderYanger14 小时前
Java EE 进阶:10. MyBatis-Plus使用(第一弹)
java·spring boot·后端·sql·spring·java-ee·mybatis
大胖爱学习_MJ16 小时前
超越向量检索:用 Spring Boot + Neo4j 手搓 GraphRAG 知识图谱记忆
java·后端·python