任務系統 計蒜客

2021-09-10 04:46:49 字數 1545 閱讀 4193

蒜頭君設計了乙個任務系統。這個系統是為了定時提醒蒜頭君去完成一些事情。

系統大致如下,初始的時候,蒜頭君可能會註冊很多任務,每乙個任務的註冊如下:

register qnum period

表示從系統啟動開始,每過 per

io

dperiod

period

秒提醒蒜頭君完成編號為 qnu

mq_

qnum

​ 的任務。

你能計算出蒜頭君最先被提醒的 k

kk 個任務嗎?

輸入格式

第一行輸入 n(0

3000

)n(0 < n \le 3000)

n(03000

),k(

0

10000

)k(0 < k \le 10000)

k(01000

0),其中 n

nn 表示蒜頭君註冊的任務數量。

接下來 n

nn 行,每行輸入一條註冊命令,其中 0

um

≤3000

0 < q_ \le 3000

0um​≤

3000

,0 ≤p

erio

d≤

3000

0 \le period \le 3000

0≤peri

od≤3

000。

輸出格式

順序輸出 k

kk 行,表示依次提醒的任務的編號。

如果同一時間有多個任務,最先提醒編號小的任務。

樣例輸入

register 2004 200

register 2005 300

樣例輸出

解:

優先佇列詳解:【原創】優先佇列 priority_queue 詳解

用乙個vectot儲存任務資訊,在某一元素推出佇列後,把時間+=上vector中儲存的原有資訊的時間,再入隊,來達到順序執行。

**:

#include

"iostream"

#include

"string"

#include

"vector"

#include

"queue"

#include

"algorithm"

using

namespace std;

struct node};

intmain()

while

(k)}

a.pop();

a.push

(temp)

; k--;}

return0;

}

計蒜客 蒜廠活動

蒜廠的 5個人坐在乙個圓桌,每人頭頂都帶一頂帽子,有的人的帽子是白色的,有的人的帽子是黑色的。a 說 我看到有三個人戴的白帽子,一人戴的黑帽子。b 說 我看見其它四人戴的都是白帽子。c 說 我看見一人戴的白帽子,其它三人戴的黑帽子。d 說 我看見四人戴的的都是白帽子。e 什麼也沒說。如果戴黑帽子的人...

計蒜客習題 蒜廠年會

蒜廠要開年會了,所有的員工都要參加。每兩個員工之間都有乙個親密度。在同乙個專案工作過的員工之間的親密度為 1。如果 a 和 b b 和 c 均在同乙個專案中工作過,而 a 和 c 沒有,那麼 a 和 c 之間的親密度為 1 1 2。同理,如果 a 和 b 之間的親密度為 x,b 和 c 之間的親密度...

計蒜客 學生成績查詢系統

學生成績查詢系統是乙個根據姓名查詢學生成績的系統。系統可以錄入是學生的姓名和成績,錄完之後可以輸入查詢條件,即學生的姓名,查詢該生的成績,如果存在該生的資訊,則輸出該生成績,否則給出查無此人的提示資訊。輸入 題目輸入包括錄入學生資訊和輸入查詢條件以及輸入結束標誌。insert語句表示錄入學生資訊,格...