个人中心
文章发布
退出
作者热门文章
- 使用 Spring Initializr 创建 Spring Boot 应用程序
- 在Spring Boot中配置Cassandra
- 在 Spring Boot 上配置 Tomcat 连接池
- 将Camel消息路由到嵌入WildFly的Artemis上
28
4
在计算机学生会里只有一台打印机，但是有很多文件需要打印，因此打印任务不可避免地需要等待。有些打印任务比较急，有些不那么急，所以每个任务都有一个 1~9 的优先级，优先级越高表示任务越急。
打印机的运转方式：首先从打印队列里取出一个任务J，如果队列中有比任务J更急的任务，则直接把J放到打印队列尾部，否则打印任务J（此时不会把它放回打印队列）。输入打印队列中各个任务的优先级以及你的任务在队列中的位置（队首位置为0），输出该任务完成的时刻。所有任务都需要1分钟打印。例如，打印队列为{1,1,9,1,1,1}，目前处于队首的任务最终完成时刻为5.
输入
第1行为测试用例数T，每个测试用例的第1行都包括n和m，其中n为打印任务数量，m为你的任务序号（从0开始编号）。接下来为n个数，为n个打印任务的优先级。
输出
对于每个测试用例，都单行输出你的作业打印完成的分钟数。
输入样例
3
1 0
5
4 2
1 2 3 4
6 0
1 1 9 1 1 1
输出样例
1
2
5
本问题需要用到一个队列存储打印任务，还需要知道当前队列中优先级最高是多少。首先从队首取出一个任务J，如果J的优先级不低于队列中的最高优先级，则直接打印，否则将任务J放入队尾。怎么知道当前队列中的最高优先级呢？最简单的方法就是按优先级非递增排序。
1 读入 T，表示 T 组测试用例。
2 读入 n、m，表示打印的任务个数和你要打印的任务编号。
3 读入优先级序列，将其存储在 a[]、b[] 两个数组中，并将优先级序列的下标依次（从 0 开始）放入队列 q。
4 b[] 数组非递增排序，w=0，k=0，w 为b的下标，k 用来计数已打印了多少个任务。
5 如果队列 q 非空，则取出队头下标 t，它的优先级为 a[t],max=b[w],如果a[t]<max,则 t 出队后被放入队尾，否则将 t 与 m 进行比较，如果相等，则输出k，跳出循环；如果不相等，则出队，k,w++。
6 在 T 组数据处理完毕后结束。
1 以下面的输入样例为例，n=4，m=2，即共有 4 个打印任务，你的打印任务为2.
4 2
1 2 3 4
2 读入优先级序列，将其存储在 a[]、b[] 两个数组中，并将优先级序列下标依次（从0开始）放入队列 q，如下图所示。
3 b[] 数组非递增排序，初始化 w=0，k=0，如下图所示。
4 取队头 t=0，其优先级a[0]=1,max=b[0]=4,a[0]<max,则将 t 出队并放入队尾。
5 取队头 t=1，其优先级a[1]=2,max=b[0]=4,a[1]<max,则将 t 出队并放入队尾。
6 取队头 t=2，其优先级a[2]=3,max=b[0]=4,a[2]<max,则将 t 出队并放入队尾。
7 取队头 t=3，其优先级a[3]=4,max=b[0]=4,a[3]=max,可以打印该任务。但 t !=m,不是你打印的任务，出队，k++，w++，此时 w=1，k=1，队列如下图所示。
8 取队头 t=0，其优先级a[0]=1,max=b[1]=3,a[0]<max,则将 t 出队并放入队尾。
9 取队头 t=1，其优先级a[1]=2,max=b[1]=3,a[1]<max,则将 t 出队并放入队尾。
10 取队头 t=2，其优先级a[2]=3,max=b[1]=3,a[1]=max,可以打印该任务。t=m，是你打的任务，输出++k，此时k=2，输出2，表示打印的任务分钟数为2。
package vector;
import java.util.*;
public class PrintTask {
public static void main(String[] args) {
int T;
int n;
int m;
Scanner scanner = new Scanner(System.in);
T = scanner.nextInt();
for (int i = 0; i < T; i++) {
Vector<Integer> a = new Vector<>();
Vector<Integer> b = new Vector<>();
LinkedList<Integer> q = new LinkedList<>();
int k = 0;
int x;
n = scanner.nextInt();
m = scanner.nextInt();
for (int j = 0; j < n; j++) {
x = scanner.nextInt();
a.addElement(x);
b.addElement(x);
q.add(j);
}
Collections.sort(b);
Collections.reverse(b);
int w = 0;
int max ;
while (!q.isEmpty()) {
max = b.get(w);
int t = q.getFirst();
if (a.get(t) < max) {
q.poll();
q.offer(t);
} else {
if (t == m) {
System.out.println(++k);
break;
} else {
q.poll();
k++;
w++;
}
}
}
}
}
}绿色为输入，白色为输出
28
4
0
我遇到一种情况，我需要从某个主题读取(正在进行的)消息并将它们放入另一个 Queue 中。我怀疑我是否需要 jms Queue 或者我可以对内存中的 java Queue 感到满意。我将通过同一 jv
队列也是一种操作受限的线性数据结构，与栈很相似。 01、定义 栈的操作受限表现为只允许在队列的一端进行元素插入操作，在队列的另一端只允许删除操作。这一特性可以总结为先进先出（First In
队列的定义 队列(Queue):先进先出的线性表 队列是仅在队尾进行插入和队头进行删除操作的线性表 队头(front)：线性表的表头端,即可删除端 队尾(rear)：线性表的表尾端,即可插入端 由于这
Redis专题-队列 首先，想一想 Redis 适合做消息队列吗？ 1、消息队列的消息存取需求是什么？redis中的解决方案是什么？ 无非就是下面这几点： 0、数据可以顺序读
0. 学习目标 栈和队列是在程序设计中常见的数据类型，从数据结构的角度来讲，栈和队列也是线性表，是操作受限的线性表，它们的基本操作是线性表操作的子集，但从数据类型的角度来讲，它们与线性表又有着巨大的不
我想在 redis + Flask 和 Python 中实现一个队列。我已经用 RQ 实现了这样的查询，如果你有 Flask 应用程序和任务在同一台服务器上工作，它就可以正常工作。我想知道是否有可能创
我正在使用 Laravel 5.1，我有一个大约需要 2 分钟来处理的任务，这个任务特别是生成报告...... 现在，很明显，我不能让用户在我接受用户输入的同一页面上等待 2 分钟，而是我应该在后台处
我正在使用 Azure 队列，并且有多个不同的进程从队列中读取数据。 我的系统的构建方式假设每条消息只读取一次。 这个Microsoft article声称 Azure 队列具有至少一次传送保证，这可
我正在创建一个Thread::Queue元素数组。 我这样做是这样的: for (my $i=0; $i new; } 但是，当我在每个队列中填充这样的元素时 $queues[$index]->enq
我试图了解如何将我的 Mercurial 补丁推送到远程存储库(例如 bitbucket.org)，而不必先应用它们(实际上提交它们)。我的动机是在最终完成之前首先对我的工作进行远程备份，并且能够与其
我的本地计算机上有一个 Mercurial 队列补丁，我需要与同事共享该补丁，但我不想将其提交到上游存储库。有没有一种简单的方法可以打包该补丁并与他分享？ 最佳答案 mq 将补丁作为不带扩展名的文
Java 中是否有任何类提供与 Queue 相同的功能，但有返回对象的选项，并且不要删除它，只需将其设置在集合末尾？ 最佳答案 Queue不直接提供这样的方法。但是，您可以使用 poll 和 add
我在Windows上使用Tortoise svn客户端，我需要能够一次提交来自不同子文件夹的更改文件-一次提交。像在提交之前将文件添加到队列中之类的？我该怎么做？ Windows上是否还有另一个svn
好吧，我正在尝试对我的 DSAQueue 类进行单元测试，它显示我的 isEmpty()、isFull() 和 dequeue() 方法失败。 以下是我的 DSAQueue 代码。我认为我的 Dequ
我想尽量减少对传入请求的数据库查询。它目前需要写入 6 个不同的表。在返回响应之前不需要完成处理。因此，我考虑了 laravel 队列，但我想知道我是否也可以摆脱写入队列/作业表所需的单独查询。我可以
我正在学习队列数据结构。我想用链表创建队列。我想编程输出:10 20程序输出:队列为空-1 队列为空-1 我哪里出错了？ 代码如下: class Node { int x; Node next
“当工作人员有空时，他们会根据主题的优先级列表从等待请求池中进行选择。在时间 t 到达的所有请求都可以在时间 t 进行分配。如果两名工作人员同时有空，则安排优先权分配给最近的工作最早安排的人。如果仍然
我正在开发一个巨大的应用程序，它使用一些子菜单、模式窗口、提示等。 现在，我想知道在此类应用程序中处理 Esc 和单击外部事件的正确方法。 $(document).keyup(function(e)
所以 如果我有一个队列 a --> b --> NULL; 当我使用函数时 void duplicate(QueueNodePtr pHead, QueueNodePtr *pTail) 它会给 a
我正在尝试为键盘输入实现 FIFO 队列，但似乎无法让它工作。我可以让键盘输入显示在液晶显示屏上，但这就是我能做的。我认为代码应该读取键盘输入并将其插入队列，然后弹出键盘输入并将值读取到液晶屏幕上。有
我是一名优秀的程序员,十分优秀！