這個題忘了判斷在新加程序之前能完成多個程序的可能性了，所以wa了半天，直到看到學長的題解
#include#include#include
#include
using
namespace
std;
struct
in//
以優先順序作為第一關鍵字，編號作為第二關鍵字，做乙個大根堆
};priority_queue
qwq;
inta,b,c,d,tail;
intmain()
}qwq.push((
in));
tail=b;
}while(!qwq.empty())//
所有的程序都已經進入堆，按照優先順序做完就好
}
HNOI 2003 洛谷P2278 作業系統
題目描述 寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示，數字越大，則優先順序越高。如果乙個程序到達的時候cpu是空閒的，則它會一直占用cpu直到該程序結束。除非在這個過程中，有乙個比它優先順序高的程...
HNOI2003 作業系統 洛谷p2278
寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示，數字越大，則優先順序越高。如果乙個程序到達的時候cpu是空閒的，則它會一直占用cpu直到該程序結束。除非在這個過程中，有乙個比它優先順序高的程序要執行。...
洛谷 P2278 HNOI2003 作業系統
寫乙個程式來模擬作業系統的程序排程。假設該系統只有乙個cpu，每乙個程序的到達時間，執行時間和執行優先順序都是已知的。其中執行優先順序用自然數表示，數字越大，則優先順序越高。如果乙個程序到達的時候cpu是空閒的，則它會一直占用cpu直到該程序結束。除非在這個過程中，有乙個比它優先順序高的程序要執行。...