DS队列之银行排队

目录

题目描述

思路分析

AC代码

---

题目描述

在银行营业大厅共服务3种客户，类型为A\B\C，大厅分别设置了3个窗口分别服务三种客户，即每个窗口只服务一种客户。现有一批客户来银行办理业务，每个客户都有类型和办理业务时间。每个窗口按照客户到来的顺序进行服务。

编程实现它们的办理流程，请使用C++自带的queue必须使用队列实现，其他方法0分！

队列queue的用法如下：

1.包含头文件：#include <queue>

2.定义一个整数队列对象：queue<int>  myQe;

3.定义一个整数队列对象数组：queue<int>  myQA[10];

4.入队操作：myQe.push(itemp); //把整数itemp进入队列

5.出队操作：myQe.pop();  //把队头元素弹出队列，注意本操作不获取队头元素

6.获取队头元素： itemp = myQe.front(); // 把队头元素放入itemp中，注意本操作不弹出元素

7.判断队列是否为空：myQe.empty();//队列空则返回true，不空则返回false

输入

第一行输入先输入n表示客户数量

第二行输入每个客户的类型，数据之间用用空格隔开

第三行输入每个客户的办理时间，数据之间用用空格隔开

输出

第一行输出A类客户的平均办理时间

第二行输出B类客户的平均办理时间

第三行输出C类客户的平均办理时间

输入样例1 

8
A B C B C A A A
10 20 30 40 50 60 70 80

 输出样例1

55
30
40

思路分析

这道题主要是为了让我们熟悉队列的使用，非常简单，直接看代码吧。

AC代码

#include<iostream>
#include<queue>
using namespace std;
int main() {
	int n, time, a = 0, b = 0, c = 0;
	char ch;
	queue <char> myQe;
	queue <int> myQA[3];
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> ch;
		myQe.push(ch);
	}
	for (int i = 0; i < n; i++) {
		ch = myQe.front();
		myQe.pop();
		cin >> time;
		if (ch == 'A') {
			myQA[0].push(time);
			a++;
		}
		if (ch == 'B') {
			myQA[1].push(time);
			b++;
		}
		if (ch == 'C') {
			myQA[2].push(time);
			c++;
		}
	}
	int sum = 0;
	while (!myQA[0].empty()) {
		sum += myQA[0].front();
		myQA[0].pop();
	}
	cout << sum / a << endl;
	sum = 0;
	while (!myQA[1].empty()) {
		sum += myQA[1].front();
		myQA[1].pop();
	}
	cout << sum / b << endl;
	sum = 0;
	while (!myQA[2].empty()) {
		sum += myQA[2].front();
		myQA[2].pop();
	}
	cout << sum / c << endl;

}