长白崎

用户名：uq_15478752120

访问量：946

签　名：

等　　级
排　　名	37372
经　　验	408
参赛次数	0
文章发表	2
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

第十五届蓝桥杯JavaB组省赛-最优分组
浏览：557

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

第十五届蓝桥杯JavaB组省赛-分布式队列

　　作者: 长白崎　　　　发表时间：2024-04-16 00:10:36 浏览：464　|　评论：1　

原题链接：蓝桥杯2024年第十五届省赛真题-分布式队列

# MarkDown编辑器基本使用说明
## 吐槽一下：
> 我吐槽一下这个数据，我原本队列最小的那一部分是直接比较所有副队列最小值的,况且按照我这个逻辑副队列的元素个数不可能大于主队列，但是所给的测试并非如我所愿,这题目硬是要你从主队列开始比较最小值才行（玄学数据）

## 解题思路：
> 这题其实是一道非常简单的题目，我们仔细阅读题目会发现，题目的本意就是让你求出所有副队列对于主队列的最小同步元素个数（你甚至都不需要存储具体什么元素添加到了主队列中），说白了就是副队列中元素个数是小于等于主队列的，并且每次sync同步的时候我们只需要比较一下我们当前队列的总元素值加一时是否大于主队列，如果大于那么不更新，如果小于或等于那么更新。然后最终query查询的时候我们也只需要寻找所有队列中同步数量最小的那个就行了。

## AC代码：
```java
	
import java.io.PrintWriter;
import java.util.Scanner;

/**
 * 
 * @author 长白崎
 * @class["第十五届蓝桥杯JavaB组"]
 */
public class Main {
	final static PrintWriter out = new PrintWriter(System.out);//快输
	public static void main(String[] args)  {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		long vi[] = new long[n];//vi[0]为主队列,1到(n-1)为副队列
		while(sc.hasNext()) {
			String op = sc.next();
			
			if(op.equals("add")) {
				int i = sc.nextInt();
				++vi[0];//增加主队列元素总数
			}else if(op.equals("sync")) {
				int i = sc.nextInt();
				vi[i]=vi[0]<vi[i]+1?vi[i]:vi[i]+1;//同步副队列i中的个数
			}else if(op.equals("query")) {
				out.println(find(vi));//输出同步最小总数
			}
		}
		out.flush();
		out.close();
	}
	static long find(long arr[]) {
		long min = 0x3f3f3f3f;//比较取出最小同步总数
		for(int i=0 ;i<arr.length;++i) {
			min = Math.min(min, arr[i]);
		}
		return min;
	}
	
}

```

0.0分

3 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

法师刷题

为啥我运行不出结果的呀

2024-04-19 21:26:21

长白崎

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

弟弟的作业（C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

指针做法

第十五届蓝桥杯JavaB组省赛-分布式队列

评论区

精彩推荐

假币问题（C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

printf基础练习2 （C语言代码）

计算质因子（C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

长白崎

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

弟弟的作业 （C语言代码）

A+B for Input-Output Practice (VII) （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C++代码）

指针做法

第十五届蓝桥杯JavaB组省赛-分布式队列

评论区

精彩推荐

假币问题 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

C语言程序设计教程（第三版）课后习题8.3 （Java代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

printf基础练习2 （C语言代码）

计算质因子 （C++代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

WU-C语言程序设计教程（第三版）课后习题12.1 （C++代码）

弟弟的作业（C语言代码）

　　评论区

假币问题（C语言代码）

计算质因子（C++代码）