蒜頭君設計了乙個任務系統。這個系統是為了定時提醒蒜頭君去完成一些事情。
系統大致如下,初始的時候,蒜頭君可能會註冊很多任務,每乙個任務的註冊如下:
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 2005 300 樣例輸出 優先佇列詳解:【原創】優先佇列 priority_queue 詳解 用乙個vectot儲存任務資訊,在某一元素推出佇列後,把時間+=上vector中儲存的原有資訊的時間,再入隊,來達到順序執行。 **:register 2004 200
#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語句表示錄入學生資訊,格...