SCAU 18105 银行的叫号顺序

最新推荐文章于 2024-08-09 10:25:03 发布

SS_Jawis

最新推荐文章于 2024-08-09 10:25:03 发布

阅读量1.1k

点赞数 6

文章标签： c++ 数据结构

本文链接：https://blog.csdn.net/SS_AIRFLY/article/details/123954545

版权

本文介绍了一个使用 C++ 实现的优先级队列算法，用于处理客户服务场景中，根据客户等级和到达时间的优先级调度。通过调整差值 chazhi 来区分同一等级的不同客户。算法演示了如何动态地处理服务请求，确保效率与公平性。

摘要由CSDN通过智能技术生成

#include <iostream>
#include <utility>
#include <cstring>
#include <queue>

using namespace std;

priority_queue<pair<int, string>>q;

int main()
{
	int n;
	int chazhi = 99999; //相同等级的客户对于同一服务时间段的不同时间优先级也不一样 这里用chazhi(差值)来进行区分
	int grade, time, realtime = 0;
	string name;
	cin >> n;
	while (n--)
	{
		cin >> time >> grade >> name;
		cur:
		if (time <= realtime)
		{		
			q.push(make_pair(grade * 100000 + chazhi, name)); //入队 自动排序
			--chazhi;
			continue; //放入一个客户就返回到while那里
		}
		 //当前客户处于等待状态 需先将队列中第一个客户出队(即服务完成)
		if(!q.empty())
		{
			cout << q.top().second << endl;
			q.pop();
		}
		realtime += 5; //无论是窗口空闲还是正在服务 下一次服务时间都得+5
		//当前客户还未入队，需进行入队操作，若不限制则n会多减一次
		goto cur;
	}
	//将队列客户清空(已排好序)
	while(!q.empty())
	{
		cout << q.top().second << endl;
		q.pop();
	}
	return 0;
}