19723分布式队列

19723分布式队列

⭐️难度:中等

🌟考点:模拟、2024省赛

📖

📚

java 复制代码
import javax.sound.sampled.Line;
import java.math.BigInteger;

import java.util.Arrays;
import java.util.Scanner;


public class  Main {
    static int N = 100010;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();
        int[] count = new int[n + 1]; // 记录分布式队列的元素个数
        while(sc.hasNext()){
            String str = sc.next();
            if(str.equals("add")){
                int x = sc.nextInt();
                count[0] ++; // add操作都是主队列加
            } else if (str.equals("sync")) {
                int x = sc.nextInt();
                count[x] = Math.min(count[x] + 1,count[0]); // 副队列元素个数不可能超过主队列
            }else if(str.equals("query")){
                int min = count[0]; // 先假定同步个数是最多的,再在遍历的过程中找最小的
                for (int i = 1; i < n; i++) {
                    min = Math.min(min,count[i]);
                }
                System.out.println(min);
            }
        }
    }
}
相关推荐
xiao-xiang1 小时前
zookeeper-保姆级配置说明
分布式·zookeeper·云原生·中间件·zk
鸿蒙先行者4 小时前
鸿蒙分布式能力调用失败解决方案及案例
分布式·harmonyos
yourkin6665 小时前
RocketMQ 分布式事务方案
分布式·rocketmq
lifallen14 小时前
Hadoop MapReduce 任务/输入数据 分片 InputSplit 解析
大数据·数据结构·hadoop·分布式·算法
Hello.Reader19 小时前
Kafka 4.0 从零到一8 步快速上手 + 实战要点与避坑
分布式·kafka
一叶飘零_sweeeet20 小时前
在分布式环境下正确使用MyBatis二级缓存
java·分布式·mybatis
设计师小聂!1 天前
RabbitMQ详解
java·spring boot·分布式·rabbitmq·maven
退役小学生呀1 天前
十九、云原生分布式存储 CubeFS
分布式·docker·云原生·容器·kubernetes·k8s
smileNicky2 天前
Kafka 为什么具有高吞吐量的特性?
分布式·kafka
小白不想白a2 天前
【Hadoop】HDFS 分布式存储系统
hadoop·分布式·hdfs