poj1193/LGp5763 内存分配

最新推荐文章于 2022-01-19 18:13:32 发布

zou_tong

最新推荐文章于 2022-01-19 18:13:32 发布

阅读量198

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/qq_43665203/article/details/104229746

版权

好题。算法不难，实现巧妙
堆（按结束时间排序）
链表表示已经占据的空间的开始点和长度用set表示了
队列等待分配的

代码

#include<iostream>
#include<cstdio>
#include<set>
#include<queue>
#define PII pair<int,int>
using namespace std;
set<PII>s;
priority_queue<PII>q;
queue<PII>wait; 
int ans,cnt;
bool check(int t,int m,int p)
{
   
	set<PII>::iterator it,jt;
	for(it=s.begin();it!=s.end();++it)
	{
   
		jt