银行排队问题

题目描述

我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。
每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当有客户需要办理业务时，先选择可以办理业务的窗口，如果有多个窗口可以办理业务就选择空闲时间最长的窗口，如果有多个窗口空闲的时间一样长，则选择序号小的窗口办理业务。假设我们每个人来到的时间和办理业务所需要的时间（为了简化问题，采用整数表示时间）都知道了。现在请你算算我们平均需要等待多久呢？

输入

有多组测试数据，每组数据开始有两个正整数m(<20)和total(<200)，后面有total对整数，对应客户先后到来的时间以及办理业务所需的时间。

输出

平均等待的时间，保留两位小数。

样例输入

2 6 1 3 4 1 5 3 9 2 13 4 13 3
3 14 0 3 2 2 2 4 5 4 7 2 11 3 12 3 12 4 12 1 13 3 15 4 19 1 22 3 23 2
2 5 0 6 0 5 0 6 7 1 7 2

样例输出

0.00
0.29
1.20

#include <iostream>
#include<queue>
#include <iomanip> 
using namespace std;
int main()
{
	 priority_queue<int, vector<int>, greater<int> > d; 
	 int m,n;
	 cin>>m>>n;
	 double wait=0;
	 int a[n],b[n];
	 int c[m]={0};
	 for(int i=0;i<m;i++)
	 {
	 	d.push(c[i]);
	 }
	 for(int i=0;i<n;i++)
	 {
	 	cin>>a[i]>>b[i];
	 }
	 for(int i=0;i<n;i++)
	 {  
	      
	 	if(a[i]<d.top())
		{wait+=(d.top()-a[i]);
		d.push(b[i]+d.top());
		d.pop();
		
		}
		else {
		d.pop();
		d.push(a[i]+b[i]);
		}
	 }
	 cout<<setiosflags(ios::fixed)<<setprecision(2);
	 cout<<wait/n;
}

标签：13,12,窗口,int,排队,银行,问题,include,办理
来源： https://blog.csdn.net/LTZyyds/article/details/118672989