假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
输入格式:
输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T
和事务处理时间P
,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10),为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。
输出格式:
在第一行中输出平均等待时间(输出到小数点后1位)、最长等待时间、最后完成时间,之间用1个空格分隔,行末不能有多余空格。
在第二行中按编号递增顺序输出每个窗口服务了多少名顾客,数字之间用1个空格分隔,行末不能有多余空格。
还有两个点没过…存个档先
示意:
0 20 0 0
1 19 15 0
1 19 15 60
2 18 14 59 -> 16 4 0 45 -> 16 4 10 45
20 0 6 41-> 5 6 41
25 0 1 36->3 1 36
30 0 0 31 ->18 0 31…………
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
struct peo
{
int arr_t;
int p_t;
}p[10086];
struct win
{
int serve;
int sign;
int end_t;
}a[15];
bool cmp(win x,win y)
{
return x.serve<y.serve;
}
int main()
{
int n,k,i,j,l;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>p[i].arr_t>>p[i].p_t;
if(p[i].p_t>60)
{
p[i].p_t=60;
}
}
cin>>k;
for(i=1;i<=k;i++)
{
a[i].end_t=0;a[i].serve=0;a[i].sign=0;
}
int t=0;
int min=99;
int wait_sum=0,wait_max=0;
for(i=1;i<=n;i++)
{
for(j=1;j<=k;j++)//当前客户到达,更新各个窗口状态
{
if(p[i].arr_t>=t)//若大于上一客户结束等待时间,更新窗口状态
{
a[j].end_t=a[j].end_t-(p[i].arr_t-t);
if(j==k)//更新结束,时间调为当前客户到达时间
{
t=p[i].arr_t;
}
}
if(a[j].end_t<=0)//若更新后等待时间小于0,则空闲
{
a[j].sign=0;
a[j].end_t=0;
}
}
for(j=1;j<=k;j++)
{
if(a[j].sign==0)//寻找最小空闲窗口
{
a[j].serve++;
a[j].sign=1;
a[j].end_t=p[i].p_t;//该窗口需等待多久
break;
}
if(j==k)//如果无
{min=999999;
for(l=1;l<=k;l++)//寻找等待时间最小
{
if(min>a[l].end_t)
{
min=a[l].end_t;
}
}
for(l=1;l<=k;l++)//更新各窗口状态
{
a[l].end_t-=min;
if(a[l].end_t==0)
{
a[l].serve++;
a[l].end_t=p[i].p_t;
t=t+min;//当前客户结束等待时的时间
}
}
}
}
if(wait_max<t-p[i].arr_t) //结束等待时间-到达时间就是等待时长
{
wait_max=t-p[i].arr_t;
}
wait_sum+=(t-p[i].arr_t);
}
int max=0;
for(i=1;i<=k;i++)//寻找所有窗口等待最大时长
{
if(max<a[i].end_t)
{
max=a[i].end_t;
}
}
t=t+max;
double avr=wait_sum*1.0/n*1.0;
printf("%.1lf ",avr);
cout<<wait_max<<" "<<t<<endl;
sort(a+1,a+k+1,cmp);
for(i=k;i>=1;i--)
{
cout<<a[i].serve;
if(i!=1)
{
cout<<" ";
}
}
return 0;
}
原文地址:http://www.cnblogs.com/iceforever7/p/16834794.html
1. 本站所有资源来源于用户上传和网络,如有侵权请邮件联系站长!
2. 分享目的仅供大家学习和交流,请务用于商业用途!
3. 如果你也有好源码或者教程,可以到用户中心发布,分享有积分奖励和额外收入!
4. 本站提供的源码、模板、插件等等其他资源,都不包含技术服务请大家谅解!
5. 如有链接无法下载、失效或广告,请联系管理员处理!
6. 本站资源售价只是赞助,收取费用仅维持本站的日常运营所需!
7. 如遇到加密压缩包,默认解压密码为"gltf",如遇到无法解压的请联系管理员!
8. 因为资源和程序源码均为可复制品,所以不支持任何理由的退款兑现,请斟酌后支付下载
声明:如果标题没有注明"已测试"或者"测试可用"等字样的资源源码均未经过站长测试.特别注意没有标注的源码不保证任何可用性