4-1 A. DS队列之银行排队

题目描述

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

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

输入 

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

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

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

输入样例：

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

输出 

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

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

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

输出样例：

55
30
40

代码 

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

int main()
{
    int n;
    queue<int> queA,queB,queC;
    cin >> n;
    char client[n];
    int time[n];
    for(int i = 0; i < n; i++){
        cin >> client[i];
    }
    for(int i = 0; i < n; i++){
        cin >> time[i];
    }
    int a=0,b=0,c=0,sumA=0,sumB=0,sumC=0;
    for(int i = 0; i < n; i++){
        if(client[i] == 'A') {
            a++;
            queA.push(time[i]);
        }else if(client[i] == 'B'){
            b++;
            queB.push(time[i]);
        }else{
            c++;
            queC.push(time[i]);
        }
    }
    while(!queA.empty()){
        sumA += queA.front();
        queA.pop();
    }
    while(!queB.empty()){
        sumB += queB.front();
        queB.pop();
    }
    while(!queC.empty()){
        sumC += queC.front();
        queC.pop();
    }
    cout << sumA/a << endl;
    cout << sumB/b << endl;
    cout << sumC/c << endl;
    return 0;
}