PAT 1014 Waiting in Line

最新推荐文章于 2024-04-23 17:00:35 发布

菩提树下小沙弥

最新推荐文章于 2024-04-23 17:00:35 发布

阅读量791

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/mid_kkks/article/details/18883375

PAT 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C++实现的模拟排队系统。通过队列数据结构来模拟顾客在多个服务窗口前排队等待的过程。该系统考虑了服务时间、顾客到达模式等因素，并提供了一种简单的方法来计算每个顾客最终被服务的时间。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1014. Waiting in Line (30)

模拟题，用队列做比较简单

#include<cstdio>
#include<queue>
using namespace std;

#define sb line[l].front()
const int N=1002,bt=8*60,et=17*60;
int t[N],n,m,k,q,p,ans[N];
queue<int> line[22]; 

void solve(){
	for(int j=0;j<m;j++)
		for(int i=1;i<=n;i++)
			line[i].push(j*n+i);
	int turn=n*m+1;
	for(int time=bt+1;time<et;time++)
		for(int l=1;l<=n;l++)
			if(--t[sb]==0){//服务完
				ans[sb]=time;
				line[l].pop();
				line[l].push(turn++);
			}
	for(int l=1;l<=n;l++)
		if(!line[l].empty())//只服务第一个
			ans[sb]=et-1+t[sb];
}

int main(){
	scanf("%d %d %d %d",&n,&m,&k,&q);
	for(int i=1;i<=k;i++)
		scanf("%d",&t[i]);
	solve();
	while(q--){
		scanf("%d",&p);
		if(ans[p])
			printf("%02d:%02d\n",ans[p]/60,ans[p]%60);
		else
			printf("Sorry\n");
	}
	return 0;
}