PAT A1014

本文介绍了一种通过模拟算法来解决顾客服务流程的问题。主要分为三部分:填充等待区、模拟顾客进入等待区及处理最后一批顾客。利用C++中的队列结构,模拟了从早上8点到下午5点的顾客服务过程,并考虑了不同情况下的顾客服务完成时间。

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

方法:模拟

分为三个部分:1,将顾客放满等待区;2,模拟顾客进入等待区;3,最后一批顾客的时间处理,即17:00之前必须到达窗口的队首。

注意点:1,17:00之前未到达窗口队首的情况;2,17:00之前到达窗口队首,但服务时间超过17:00。

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

int numw,numl,numc,numq;  //分别是窗口数,单个窗口的队伍长度,顾客数,查询数
int service[1010]={0};
int query[1010]={0};
int main(){
	scanf("%d%d%d%d",&numw,&numl,&numc,&numq);
	queue<int> window[numw+1];
	for(int i=1;i<=numc;i++){
		scanf("%d",&service[i]);
	}
	int now;
	for(int order=0;order<numl;order++){  //该循环判断条件是order<numl 
		for(int i=1;i<=numw;i++){     	//窗口的序号从1到n
			now=i+order*numw;
			if(now<=numc){
				window[i].push(now);
			}else{
				now--;     
				//保证顾客数在够与不够window*line的 两种情况下,now都指向最后一个处于排队取的客户 
				break;
			}
		}
	}
	
	now++;
	int T=(17-8)*60;
	while(T--){
		for(int i=1;i<=numw;i++){
			if(window[i].size()>0) service[window[i].front()]--;
			else continue;
			if(service[window[i].front()]==0){
				query[window[i].front()]=9*60-T;
				window[i].pop();
				if(now<=numc){
					window[i].push(now);
					now++;
				}	
			}
		}
		if(T==1){
			for(int i=1;i<=numw;i++){
				if(window[i].size()>0){
					query[window[i].front()]=service[window[i].front()]+9*60-T;
				}
			}
			break;
		}//到时间16;59时 
	}//while循环,模拟客户切换的过程
	for(int i=0;i<numq;i++){
		int temp;
		scanf("%d",&temp);
		if(query[temp]==0) printf("Sorry\n"); 
		else printf("%02d:%02d\n",query[temp]/60+8,query[temp]%60);
	}
	return 0;
}

### 关于PAT乙级1014题的C++解决方案 对于PAT乙级1014题目,该问题主要涉及读取一系列整数并处理这些数据以满足特定条件。考虑到一些函数可能不再被支持的情况[^2],以及如何高效地处理大数值的问题[^3],下面提供一种基于现代C++标准库的方法来实现此功能。 #### 题目概述 本题要求接收一组不超过100个不同的正整数作为输入,并按照一定规则输出结果。具体来说,程序应该能够正确解析输入流中的每一个数字,并执行必要的计算逻辑。 #### 实现方法 为了确保代码具有良好的可移植性和兼容性,建议采用`std::vector<int>`来存储用户输入的一系列整数,而不是依赖过时或不推荐使用的API如`gets()`。此外,在处理较大规模的数据集时,应当注意选择合适的数据结构和算法优化性能。 下面是具体的实现方式: ```cpp #include <iostream> #include <vector> using namespace std; int main(){ int K, n; vector<int> numbers; cin >> K; // 获取要验证的数量 while (K--){ cin >> n; numbers.push_back(n); } // 对numbers进行所需的操作... return 0; } ``` 上述代码片段展示了基本框架,实际应用中还需要加入针对业务需求的具体操作部分。例如,如果任务涉及到对这组数字排序,则可以在适当位置调用`sort(numbers.begin(), numbers.end())`; 如果需要去除重复项可以利用集合(set)特性;如果是统计某些特征则需遍历容器完成计数等。 #### 处理特殊情况 当遇到非常规情况(比如极端大小的数据),应提前规划好应对策略。像这里提到的大数运算场景下,可以通过字符串形式保存原始输入再逐位分析处理,从而避开传统整形溢出的风险。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值