题目:
假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
输入格式:
输入第1行给出正整数N(≤1000),为顾客总人数;随后N行,每行给出一位顾客的到达时间T和事务处理时间P,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数K(≤10),为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。
输出格式:
在第一行中输出平均等待时间(输出到小数点后1位)、最长等待时间、最后完成时间,之间用1个空格分隔,行末不能有多余空格。
在第二行中按编号递增顺序输出每个窗口服务了多少名顾客,数字之间用1个空格分隔,行末不能有多余空格。
输入样例:
9
0 20
1 15
1 61
2 10
10 5
10 3
30 18
31 25
31 2
3
输出样例:
6.2 17 61
5 3 1
遍历每一个人,找空闲窗口,如果没有的话找剩余时间最小的窗口,更新窗口信息。
#include<bits/stdc++.h>
using namespace std;
#define maxn 2147483647
class person
{
public:
int begintime;//到来的时间
int waittime;//等待的时间
int needtime;//处理问题的时间
int lasttime;//结束时间,也是离开时间
}p[1001];
class window
{
public:
int num;//窗口服务的人数
int sum;//表示等到sum时间之后该窗口才能空闲
}w[11];
int n,k;
int sum=0;//等待时间
int maxtime=0;
int lasttime=0;
double waittime=0;
int find_window(int l)
{
int timer=maxn,x;
for(int i=0;i<k;i++)
{
if(w[i].sum<=p[l].begintime)
{
return i;
}
else if(w[i].sum<timer)
{
timer=w[i].sum;
x=i;
}
}
return x;
}
void init()
{
cin>>n;
for(int i=0;i<n;i++)
{
cin>>p[i].begintime>>p[i].needtime;
if(p[i].needtime>60)
p[i].needtime=60;
}
cin>>k;
}
void solve()
{
for(int i=0;i<n;i++)
{
int j=find_window(i);
if(p[i].begintime>w[j].sum)
{
w[j].sum=p[i].begintime;
w[j].sum+=p[i].needtime;
p[i].waittime=0;
}
else
{
p[i].waittime=w[j].sum-p[i].begintime;
w[j].sum+=p[i].needtime;
}
w[j].num++;
p[i].lasttime=p[i].begintime+p[i].waittime+p[i].needtime;
}
for(int i=0;i<n;i++)
{
sum+=p[i].waittime;
if(maxtime<p[i].waittime)
maxtime=p[i].waittime;
if(lasttime<p[i].lasttime)
lasttime=p[i].lasttime;
}
waittime=1.0*sum/n;
}
void print()
{
printf("%.1f %d %d\n",waittime,maxtime,lasttime);
for(int i=0;i<k;i++)
{
if(i==0)
cout<<w[i].num;
else
cout<<" "<<w[i].num;
}
}
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
init();
solve();
print();
}
每天进步一点点,十天进步十点点,加油!
ps:代码仅供参考,请勿抄袭