PAT1017 Queueing at Bank(简单模拟)（最后一个测试点）

题目大意：

给出银行窗口数量、用户数量、用户的到达银行时间和用户办理业务的时间，求出有效（到来时间在17：00之前的用户）用户的平均等待时间（从到来时间到开始办理业务时间）

思路：

将用户的信息全部存入结构体数组并排序，使用pos1标识当前第一个被服务的用户位置，pos2标识当前最后一个被服务的用户位置，则pos1至pos2的位置均为正在被服务的用户，通过不断增加当前时间（按s计算），使用pos1出队，pos2入队。在处理完所有用户后（包括17：00之后到来的），只计算有效用户（到来时间在17：00之前）的平均等待时间即可。

易错点：

1.最后一个测试点会有一位用户从16：00开始办理业务，一直办理到第二天还在办理。
2.在17：00之前到来的所有用户都会被完成服务

下面是编者的代码（最后一个测试点调试了很久，在此感谢CSDN博主bulingbaobao）

bulingbaobao原文链接

https://blog.csdn.net/ayanna/article/details/106601003

代码如下

#include<iostream>
#include<string>
#include<algorithm>
#include<stdio.h>
#include<math.h> 
#define N 10001
using namespace std;

struct node{
	int hour,minute,second;
	int consume=0;	//办理业务所需时间
	int ans=0;	//等待时间
	int begin=0;	//开始业务时间（单位为s）
};

bool cmp(node n1,node n2){
	return n1.hour*60*60+n1.minute*60+n1.second<=n2.hour*60*60+n2.minute*60+n2.second;
}	//比较时间先后

void get_time(string s,node &t){
	t.hour=(s[0]-'0')*10+s[1]-'0';
	t.minute=(s[3]-'0')*10+s[4]-'0';
	t.second=(s[6]-'0')*10+s[7]-'0';
}	//string转node里的hour、minute、second

int get_second(node n1,node n2){
	return abs((n1.hour-n2.hour)*60*60+(n1.minute-n2.minute)*60+n1.second-n2.second);
}	//获取时间差


int main() {
	int n,k,pos1,pos2;
	node b[N];
	float ans=0;	//最终结果
	node a[N];
	cin>>n>>k;
	string s;
	for(int i=1;i<=n;i++){
		cin>>s>>a[i].consume;
		get_time(s,a[i]);
	}
	sort(a+1,a+n+1,cmp);	//按到来时间排序
	
	node now;
	now.hour=8;
	now.minute=0;
	now .second=0;
	//开始时间为08：00：00
	pos1=1;pos2=1;
	while(now.second<(24+9)*60*60){	//处理的总时间为24+9小时，即处理到第二天的17：00
		for(int i=pos1;i<pos2;i++){	//出队操作
			if(a[i].begin+a[i].consume*60==now.second)
			{
				node t2=a[pos1];
				a[pos1]=a[i];
				a[i]=t2;	//将pos1位与i位交换，保证出队的顺序
				pos1++;
				
			}
		}
		
		while(pos2-pos1<k&&pos2<=n&&cmp(a[pos2],now)){	//入队操作
			a[pos2].ans=get_second(a[pos2],now);	//每位用户的等待时间为入队时间-到达时间
			a[pos2].begin=now.second;
			pos2++;
		}
		now.second++;	//每次只增加1s
	}
	int num=0;
	for(int i=1;i<=n;i++)	//获取有效用户数量
		if(a[i].hour<17)
			{
				ans+=a[i].ans;
				num++;
			}
	printf("%.1f",ans/60/num);
	return 0;
}

希望这篇文章可以帮到你，亲爱的朋友，不要太焦虑（编者在做的时候焦虑炸了）！