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);
            }
        }
    }
}
相关推荐
一只程序汪2 小时前
【如何实现分布式压测中间件】
分布式·中间件
William一直在路上3 小时前
主流分布式中间件及其选型
分布式·中间件
茫茫人海一粒沙3 小时前
理解 Confluent Schema Registry:Kafka 生态中的结构化数据守护者
分布式·kafka
weixin_438335403 小时前
分布式定时任务:Elastic-Job-Lite
分布式·elasticjoblite
hjs_deeplearning6 小时前
认知篇#10:何为分布式与多智能体?二者联系?
人工智能·分布式·深度学习·学习·agent·智能体
小毛驴8507 小时前
Windows 环境下设置 RabbitMQ 的 consumer_timeout 参数
windows·分布式·rabbitmq
述雾学java9 小时前
Spring Cloud 服务追踪实战:使用 Zipkin 构建分布式链路追踪
分布式·spring·spring cloud·zipkin
大只鹅9 小时前
分布式部署下如何做接口防抖---使用分布式锁
redis·分布式
weixin_438335409 小时前
分布式定时任务:xxl-job
分布式
大数据CLUB9 小时前
基于spark的航班价格分析预测及可视化
大数据·hadoop·分布式·数据分析·spark·数据可视化