題目:
題目大意:
這道題就是個最小堆,把最先到達的query輸出query編號,然後繼續排隊等待同樣的時間,
要是某幾個請求同時到達的話,就要按照編號從小到大的輸出。
思路:
先定義乙個結構體,裡面包含 query的 id 和 time,然後將query放進優先佇列裡,變可以
輕鬆解決問題。
ac**:
1 #include2 #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...