跳转至

DS队列之银行排队

时间限制: 1 Sec 内存限制: 128 MB

题目描述

在银行营业大厅共服务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类客户的平均办理时间

样例输入

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

样例输出

55
30
40

提示

解决方案

#include <iostream>
#include <queue>

int main() {
    int size;
    std::cin >> size;
    std::queue<char> queue;
    for (int i = 0; i < size; ++i) {
        char customer;
        std::cin >> customer;
        queue.push(customer);
    }
    std::vector<int> totalTime(3, 0), count(3, 0);
    while (!queue.empty()) {
        int time;
        std::cin >> time;
        count[queue.front() - 'A'] += 1;
        totalTime[queue.front() - 'A'] += time;
        queue.pop();
    }
    for (int i = 0; i < 3; ++i) {
        std::cout << totalTime[i] / count[i] << std::endl;
    }

    return 0;
}

评论