【蓝桥杯研究生组】第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);
        }
    }
}
相关推荐
isysc11 小时前
面了一个校招生,竟然说我是老古董
java·后端·面试
道可到4 小时前
Java 反射现代实践速查表(JDK 11+/17+)
java
道可到5 小时前
Java 反射现代实践指南(JDK 11+ / 17+ 适用)
java
玉衡子5 小时前
九、MySQL配置参数优化总结
java·mysql
叽哥5 小时前
Kotlin学习第 8 课:Kotlin 进阶特性:简化代码与提升效率
android·java·kotlin
麦兜*5 小时前
MongoDB Atlas 云数据库实战:从零搭建全球多节点集群
java·数据库·spring boot·mongodb·spring·spring cloud
带刺的坐椅5 小时前
DamiBus v1.1.0 发布(给单体多模块解耦)
java·事件总线·damibus
葡萄城技术团队5 小时前
用 Java 构建健壮 REST API 的 4 个关键技巧
java
杨杨杨大侠5 小时前
解密 atlas-mapper 框架 (9/10):故障排查与调试技巧
java·开源·github
Slaughter信仰5 小时前
深入理解Java虚拟机:JVM高级特性与最佳实践(第3版)第十章知识点问答(10题)
java·jvm·数据库