题目描述
某银行有一个客户办理业务站,在一天内随机地有客户到达,设每位客户的业务办理时间是某个范围内的值。设只有一个窗口,一位业务人员,要求程序模拟统计在一天时间内,所有客户的平均等待时间。模拟数据按客户到达的先后顺序依次由键盘输入,对应每位客户有两个数据,到达时刻和需要办理业务的时间。
输入格式
第一行:一天内的客户总人数n 第二行:第一个客户的到达时刻和需要办理业务的时间 第三行:第二个客户的到达时刻和需要办理业务的时间 …… 第n行:第n - 1个客户的到达时刻和需要办理业务的时间 第n + 1行:第n 个客户的到达时刻和需要办理业务的时间
输出格式
第一行:所有客户的平均等待时间(精确到小数点后2位)
输入样例
3 1 3 2 1 3 5
输出样例
1.33
思路
从解决问题的角度出发,本题其实没有必要用队列,只需模拟即可。注意,等待时间不包含办理业务的时间。
代码
#include <iostream>
using namespace std;
int main()
{
int n,x,y,finish=0;//x为到达时刻,y为持续时间,finish为离开时刻
double ans=0;
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>x>>y;//输入到达时刻和需要办理业务的时间
if(finish>x)//当前客户到达时,上一位客户还在办理业务。即上一位客户的离开时刻晚于当前客户到达时刻。
{
ans+=(finish-x);//更新所有客户的总等待时间
}
finish=max(x,finish)+y;//更新离开时刻
}
ans=ans/n;//计算平均等待时间
printf("%.2f",ans);
return 0;
}
finish初始化为0,代表第一位客户到达时可以立即办理业务(这也要求第一个x为非负数。另外,以上代码在OJ上能通过,也能反推出x和y均为整数)。
总结
一开始看到标题有“队列的应用”,我就自然地想用队列来解决,但是一直想不出来。仔细看了几遍题目描述后,我发现不用队列就可以解决问题。这题可以说是“纸老虎”了,一开始真把我唬住了,现在想想也就那样。