题解 P2278 【[HNOI2003]操作系统】

一道大模拟

题面想必大家都很清楚了，一堆进程在抢占资源，除了先来后到的顺序以外，优先级大的还可以插队，空闲的时候未结束的进程会插进来占用空闲的时间。

那么，我们可以容易地想到，我们寻找这个最大的优先级需要使用堆。

这里就要涉及到一个堆的比较。如果我们选用了STL，那么我们需要处理繁杂的比较关系。要用到运算符的重载…

struct Name{
   
   int data1,data2,data3;
   bool operator < (const Name &y) const{
   
      return this->data3 < y.data3;
   }
   bool operator > (const Name &y) const{
   
      return this->data3 > y.data3;
   }
};

没错就是这样的，上面这个结构体可以按data3比较。

那么放代码~

代码里的注释要看哦

#include <cstdio>
#include <queue>
inline int min(const int &a,const int &b) {
   
	return a<b? a:b;