POJ 2051 Argus(優先佇列)

2022-02-25 14:20:34 字數 612 閱讀 4769

題目

題目大意

這道題就是個最小堆,把最先到達的query輸出query編號,然後繼續排隊等待同樣的時間,

要是某幾個請求同時到達的話,就要按照編號從小到大的輸出。

思路:

先定義乙個結構體,裡面包含 query的 id 和 time,然後將query放進優先佇列裡,變可以

輕鬆解決問題。

ac**:

1 #include

2 #include

3 #include

4using

namespace std;56

struct info

7 18 };

1920 priority_queueq;

2122

int main()

23 33 scanf("

%d",&n);

34while(n--)

35

42return

0;43 }

poj2051 優先佇列 自實現版本和STL版本

poj2051 優先佇列 最小堆的自實現與stl的priority queue 最小堆的實現 插入操作 進來乙個值放在隊尾,然後從下往上比較,直到滿足堆的要求 刪除操作 將堆頂和堆底的乙個值互換,然後從上往下比較,直到滿足堆的要求 因為之前,堆的左右子樹都是堆 最後去掉新對底的值 include i...

2051 數字方陣

time limit 1 second memory limit 2 mb 問題描述 輸入n 1 n 10 個整數,顯示如下圖形。例如n 5時,輸入的資料為25,3,10,256,8。列印的方陣如下 253102568 825310256 256825310 102568253 310256825輸...

HDU 2051 進製轉換

妙妙學姐最近迷上了二進位制,但她不會轉換二進位制,於是她就拿著她收藏的數字來找你啦,你能幫助妙妙學姐把她的十進位制數字轉換二進位制嗎?input 多組測試資料,請處理到eof。每行乙個正整數n 0output 對每個數字在一行輸出對應的二進位制。sample input 1 23sample out...