首页 > 试题广场 >

任务调度

[编程题]任务调度

热度指数：1417 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

产品经理(PM)有很多好的idea，而这些idea需要程序员实现。现在有N个PM，在某个时间会想出一个 idea，每个 idea 有提出时间、所需时间和优先等级。对于一个PM来说，最想实现的idea首先考虑优先等级高的，相同的情况下优先所需时间最小的，还相同的情况下选择最早想出的，没有 PM会在同一时刻提出两个 idea。

同时有M个程序员，每个程序员空闲的时候就会查看每个PM尚未执行并且最想完成的一个idea,然后从中挑选出所需时间最小的一个idea独立实现，如果所需时间相同则选择PM序号最小的。直到完成了idea才会重复上述操作。如果有多个同时处于空闲状态的程序员，那么他们会依次进行查看idea的操作。

求每个idea实现的时间。

输入描述:

输入第一行三个数N、M、P，分别表示有N个PM，M个程序员，P个idea。随后有P行，每行有4个数字，分别是PM序号、提出时间、优先等级和所需时间。

所有输入数据范围为 [1, 3000]

输出描述:

输出P行，分别表示每个idea实现的时间点。

示例1

输入

输出

算法知识视频讲解

laglangyue

发表于 2020-06-15 20:42:41

生产者-消费者问题:PM生产Idea,程序员消费idea按时间状态模拟，一个生产Queue,一个待消费Queue,到了时间，把生产Queue中的idea放入待消费Queue中，如果有空闲的程序员，程序员就去取一个idea来使用，此时程序员身上带了一个倒计时的定时器。定时器归0则任务完成。这两个Que 展开全文

牛客220692065号

发表于 2021-08-03 14:14:33

python 双堆 import heapq n,m,p = map(int,input().split()) idea = [[] for _ in range(3005)] for i in range(p): a,b,c,d = map(int,input().split()) 展开全文

17c89

发表于 2023-12-18 15:05:37

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { public stati 展开全文

ZX2021

发表于 2021-07-31 23:46:08

将任务以创建时间、PM的ID排序输入到队列A中，后期对队列A中的任务进行分配。时间k从0开始递增，当前时间k与Idea提出的时间相等时将其从队列A踢出，并加入到任务队列B中。每个任务的完成时刻等于当前时间加上完成任务所需的时间。若程序员没有做工，则从任务队列B中获取任务，工作时间等于任务所需时间，时展开全文