假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
输入格式:
输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T和事务处理时间P,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10),为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。
输出格式:
在第一行中输出平均等待时间(输出到小数点后1位)、最长等待时间、最后完成时间,之间用1个空格分隔,行末不能有多余空格。
在第二行中按编号递增顺序输出每个窗口服务了多少名顾客,数字之间用1个空格分隔,行末不能有多余空格。
#include<iostream>
#include<queue>
using namespace std;
struct people
{
int t;//到达时间
int p;//服务时间
};
int main()
{
/*初始基础变量*/
queue<people> q;//服务队列
int N = 0;//顾客人数
int k = 0;//窗口人数
int sumwait = 0;//总共等待时间
int servertime[10] = { 0 };//各个窗口的完成服务后的时间.
int servernum[10] = { 0 };//各个窗口服务的人数
int maxtime = 0, lasttime = 0;
/*入队*/
cin >> N;
for (int i = 0; i < N; i++)
{
people R;
cin >> R.t >> R.p;
if (R.p > 60)R.p = 60;//设置最大服务时间
q.push(R);
}
cin >> k;//设置窗口
/*进行服务*/
while (!q.empty())
{
int flag = 0;//表示是否完成服务
int minserver = 0;//最快完成服务窗口
int mintime = 999999;//最快结束服务后的时间
for (int i = 0; i < k; i++)//遍历窗口
{
if (servertime[i] <= q.front().t)//如果结束服务的时间小于顾客到达的时间,说明可以进行服务
{
servernum[i]++;//该窗口服务人数加1
servertime[i] = q.front().t + q.front().p;//结束服务的时间等于该顾客到达时间+服务顾客的时间
q.pop();
flag = 1;//标记已完成服务
break;//完成服务,无需后续操作
}
if (servertime[i] < mintime)
{
mintime = servertime[i];//更新最快结束时间
minserver = i;//更新最快进行服务的窗口
}
}
/*未能进行服务*/
if (!flag)
{
int wait = 0;
wait += (servertime[minserver] - q.front().t);//计算等待时间 下一个顾客等待的时间 = 最快结束服务窗口的时间 - 顾客到达时间
if (wait > maxtime)maxtime = wait;//更新最大等待时间
sumwait += wait;//计算总等待时间
servernum[minserver]++;//服务人数加1
servertime[minserver] += q.front().p;//更新该窗口结束服务的时间结束时间 = 完成服务的时间 + 服务下一个顾客的时间
q.pop();
}
}
/*输出结果*/
lasttime = servertime[0];//最晚服务时间
for (int i = 0; i < k; i++)
{
if (servertime[i] > lasttime) lasttime = servertime[i];
}//找出最后完成服务时间
printf("%.1lf %d %d\n", sumwait * 1.0 / N * 1.0, maxtime, lasttime);
for (int i = 0; i < k; i++)
{
cout << servernum[i];
if (i != k - 1) cout << " ";
else cout << endl;
}//输出服务人数
return 0;
}
//LJQ 2023 02 10 13:54