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);
            }
        }
    }
}
相关推荐
koping_wu7 小时前
【RabbitMQ】架构原理、消息丢失、重复消费、顺序消费、事务消息
分布式·架构·rabbitmq
喵桑..9 小时前
kafka源码阅读
分布式·kafka
酷ku的森11 小时前
RabbitMQ的概述
分布式·rabbitmq
程序员小凯13 小时前
Spring MVC 分布式事务与数据一致性教程
分布式·spring·mvc
Yeats_Liao13 小时前
Go语言技术与应用(二):分布式架构设计解析
开发语言·分布式·golang
2301_7683502316 小时前
RabbitMq快速入门程序
分布式·rabbitmq·ruby
数智顾问19 小时前
破解 Shuffle 阻塞:Spark RDD 宽窄依赖在实时特征工程中的实战与未来
大数据·分布式·spark
JAVA学习通20 小时前
Kafka在美团数据平台的实践
分布式·kafka
JAVA学习通21 小时前
Replication(下):事务,一致性与共识
大数据·分布式·算法
失散131 天前
分布式专题——45 ElasticSearch基础数据管理详解
java·分布式·elasticsearch·架构