POJ - 3125 Printer Queue(优先队列)

POJ - 3125 Printer Queue(优先队列),第1张

POJ - 3125 Printer Queue(优先队列) POJ - 3125 Printer Queue(优先队列)
#include
#include
using namespace std;
typedef pair PII;
const int N = 100;
PII a[N];
int main()
{
	int T;cin>>T;
	while(T--)
	{
		int n,m;cin>>n>>m;
		queue q;
		priority_queue Q;
		for(int i=0;i>a[i].first;
			a[i].second=i;
			q.push(a[i]);
			Q.push(a[i].first);
		}
		int ans=0;
		while(1)
		{
			PII t=q.front();q.pop();
			if(t.first==Q.top())
			{
				Q.pop();
				ans++;
				if(t.second==m) break;
			}
			else q.push(t);
		}
		cout<

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/5714293.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-12-17
下一篇2022-12-18

发表评论

登录后才能评论

评论列表(0条)

    保存