#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 10000 + 10;
int cnt[maxn]; //耗费为k的进程数 
bool print[maxn];

int main()
{
	//freopen("manager.in","r",stdin);
	//freopen("manager.out","w",stdout);
	
	int minp = 1; //进程的最小耗费值 
	int maxp;     //进程的最大耗费值
	int plen;     //删除的进程数 
	int condition;//管理者的删除策略 
	
	while(cin >> maxp) //整个输入以测试数据组的首个整数为0(maxp==0)为止 
	{
		condition = 1;  //管理者的删除策略默认为1 
		memset(print,false,sizeof(print));
		memset(cnt,0,sizeof(cnt));
		
		cin >> plen;
		int x;
		for(int i = 1; i <= plen; i++) //将删除列表中的进程标志设为true 	
		{
			cin >> x;
			print[x] = true;	
		}
		getchar(); //跳过删除列表后的换行符 
		
		int np = 0; //当前被删除的进程数设为0
		char req; //命令类型 
		while(cin >> req && req != 'e') //输入请求类别 
		{
			if(req == 'a') 
			{
				cin >> x; //读进程的花费；相同耗费进程不止一个 
				cnt[x]++;
			}
			else if(req == 'r')
			{
				bool flag = true; //假设队列为空 
				if(condition == 1) //删除最小耗费 
				{
					for(int k = minp; k <= maxp; k++)
					{
						if(cnt[k] != 0)
						{
							cnt[k]--;
							np++; //累计被删除的进程 
							if(print[np] == true) cout << k << endl; //该进程在被删计划之列
							flag = false; 
							break;
						}
					}
				}
				else if(condition == 2) //删除最大耗费 
				{
					for(int k = maxp; k >= minp; k--)
					{
						if(cnt[k] != 0)
						{
							cnt[k]--;
							np++; //累计被删除的进程 
							if(print[np] == true) cout << k << endl; //该进程在被删计划之列 
							flag = false;
							break;
						}
					}
				}
				if(flag) cout << "-1" << endl; //队列为空，输出-1 
			}
			else if(req == 'p')
			{
				cin >> condition;
			}
		} 
		cout << endl; //用空行输出不同测试用例的结果 
	}
	
	//fclose(stdin);
	//fclose(stdout);
	
	return 0;
}

• Re:参考《数据结构编程实验》 吴永辉 (1925) 1594 2017-03-16 17:35:00