又到了切水題的時間了。。。。。
由於眾所周知的坑爹規定，03年木有stl，於是就會有如此水的heap題。
按照題目模擬一遍即可，因為比較懶，所以在最後加了個小玩意然後就**就很短，900b整。
#include#include#include#include#define inf 1ll<<62
using namespace std;
typedef long long ll;
struct heapnode
if(pro.size()&&rest)
pro.push(a);
now=a.rea;
}int main());
work((heapnode));
return 0;
}
bzoj 1216 HNOI2003 作業系統
一開始想的用heap維護一下，但是發現輸出不好搞，而且維護兩個值的heap好像不怎麼會做，然後學習了一發優先佇列，挺好用的，直接模擬就好了，用優先佇列維護一下優先順序和到達時間就好了。include include include include include define fo i,a,b fo...
BZOJ 1216 HNOI2003 作業系統
time limit 10 sec memory limit 162 mb submit 886 solved 492 submit status discuss 寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用...
bzoj1216 HNOI2003 作業系統
time limit 10 sec memory limit 162 mb submit 751 solved 419 submit status discuss 寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用...