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);
            }
        }
    }
}
相关推荐
超龄超能程序猿5 小时前
闸机控制系统从设计到实现全解析:第 4 篇:Redis 缓存与分布式锁实现
redis·分布式·缓存
朱以真139177649528 小时前
安科瑞智慧能源管理系统在啤酒厂5MW分布式光伏防逆流控制实践
分布式·能源
一勺菠萝丶12 小时前
RabbitMQ削峰填谷详解:让系统在流量洪峰中“稳如泰山”
分布式·rabbitmq·ruby
前端世界14 小时前
鸿蒙系统下的动态负载均衡实战:让分布式任务调度更智能
分布式·负载均衡·harmonyos
工藤学编程16 小时前
深入浅出 RabbitMQ-路由模式详解
分布式·rabbitmq·ruby
黄雪超17 小时前
Kafka——怎么重设消费者组位移?
大数据·分布式·kafka
ZNineSun17 小时前
如何基于MQ实现分布式事务
分布式·分布式事务·mq事务·半消息·最大努力通知·本地消息表
工藤学编程18 小时前
深入浅出 RabbitMQ-交换机详解与发布订阅模型实战
分布式·rabbitmq·ruby
老四敲代码19 小时前
Spark 机器学习提速指南
大数据·分布式·spark