题目描述
在银行营业大厅共服务3种客户，类型为ABC，大厅分别设置了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代码
代码语言：javascript复制#include <bits/stdc .h>
using namespace std;
int main() {
queue<char>client;
int n,a=0,b=0,c=0,ave_a=0,ave_b=0,ave_c=0;
cin>>n;
for(int i=0;i<n;i ){
char one;
cin>>one;
client.push(one);
}
for(int i=0;i<n;i ){
int deal_time;
cin>>deal_time;
if(client.front()=='A'){
a ;
ave_a =deal_time;
}else if(client.front()=='B'){
b ;
ave_b =deal_time;
}else{
c ;
ave_c =deal_time;
}
client.pop();
}
cout<<ave_a/a<<endl<<ave_b/b<<endl<<ave_c/c<<endl;
}
