PTA 7-2 银行排队问题之单队列多窗口服务（c语言实现）【详解】

最新推荐文章于 2024-10-11 16:29:57 发布

_include-

最新推荐文章于 2024-10-11 16:29:57 发布

阅读量6k

点赞数 21

文章标签：银行排队问题之单队列多窗口服务

本文链接：https://blog.csdn.net/zjc_include/article/details/103376945

版权

本博客详细介绍了如何利用C语言解决银行排队问题，其中顾客在单条队列中按到达时间排队，窗口空闲时由下一位顾客选择编号最小的窗口服务。博客内容包括问题背景、输入输出格式说明以及输入样例和输出样例的解析。通过此问题，可以理解多窗口服务系统的运作机制和平均等待时间、最长等待时间、最后完成时间的计算方法。

摘要由CSDN通过智能技术生成

`7-2 银行排队问题之单队列多窗口服务`

假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

输入格式:
输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10），为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。

输出格式:
在第一行中输出平均等待时间（输出到小数点后1位）、最长等待时间、最后完成时间，之间用1个空格分隔，行末不能有多余空格。

在第二行中按编号递增顺序输出每个窗口服务了多少名顾客，数字之间用1个空格分隔，行末不能有多余空格。

输入样例：
9
0 20
1 15
1 61
2 10
10 5
10 3
30 18
31 25
31 2
3
输出样例：
6.2 17 61
5 3 1
感谢浙江财经大学王瑞洲、周甄陶同学修正测试数据！


```c
#include<stdio.h>
#include<stdlib.h>
typedef int Status; //定义函数返回避类型为整型
typedef int ElemType; //定义数据域的数据类型为整型

typedef struct Qnode{
    //定义队列的结点结构
    ElemType arrive; //一个数据域是到达时间
    ElemType time; //另一个数据域是需要的服务时间
    struct Qnode *next; //指针域指向下一个节点
} Qnode, *Queueptr;

typedef struct{
    //定义队列结构
    Queueptr front; //队头指针
    Queueptr rear; //队尾指针
}LinkQueue;

Status InitQueue(LinkQueue &Q){
    //初始化队列
    Q.front=(Queueptr)malloc(sizeof(Qnode)); //分配一个空间给头尾结点
    Q.rear=Q.front;
    return 1;
}

Status EnQueue(LinkQueue &Q,ElemType e1,ElemType e2) {
    //队列中插入元素,e1为到达时间，e2为需要的时间
    Queueptr p = (Queueptr) malloc(sizeof(Qnode)); //先分配一个空间
    Q