UVA 1203 Argus 優先佇列

2021-09-02 22:49:35 字數 595 閱讀 8483

參看:

題目大意:

給定多個命令,每個命令如register 2004 200 對應於編號為2004的事件,每隔200秒發生一次(首次發生是在200秒);然後在給你乙個k,要你輸出前k個發生事件的編號.  如果幾個事件同時發生,輸出事件編號小的.

思路分析:

劉汝佳訓練指南p188例題.

每次從佇列中取出時間最小且編號最小,即陣列有固定的排序規則,且永遠輸出規則下最小的哪乙個,即為優先佇列的應用;

【需要注意的是這是乙個週期性出現的,即它的下一次出現時間比前一次多一倍】

#include#include#include#includeusing namespace std;

struct node;

bool operator <(const node &rhs)const

};int main()

int k;

scanf("%d",&k);

while(k--)

return 0;

}

UVA1203Argus(優先佇列)

題目 uva1203argus 優先佇列 題目大意 給你多個專案,每個專案有它發生的週期和對應的q num值。現在要求給出前k個專案,時間優先,同一時刻發生的先輸出q num值小的。解題思路 先將這幾個專案排下順序,一開始這些專案的發生時間就是週期,按照時間優先和同一時刻的q num優先的原則將這個...

12 03學習計畫

1 處理蒲朗克常量的資料。2 準備專業應用軟體考試。1 蒲朗克常量的測量方法吧雖然很簡單,但是對於這個資料不得不說,太多了。當時做實驗的時候就是,講完了做法測了一節課的資料。處理資料就是要做 畫散點圖,擬合曲線,求方程,求交點,求斜率,再求誤差。現在來講講處理的過程中遇到的一些問題吧!由於當時測量的...

LeetCode週期小結12 03

7.整數反轉 給出乙個 32 位的有符號整數,你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數,則其數值範圍為 231,231 1 請根據這個...