博客
关于我
数据结构_顾客等待时间(队列)
阅读量:241 次
发布时间:2019-03-01

本文共 2260 字,大约阅读时间需要 7 分钟。

某银行有一个客户办理业务站,在一天内随机地有客户到达,

设每位客户的业务办理时间是某个范围内的值。
设只有一个窗口,一位业务人员,
要求程序模拟统计在一天时间内,所有客户的平均等待时间。

模拟数据按客户到达的先后顺序依次由键盘输入,

对应每位客户有 两个数据,即 到达时刻 和 需要办理业务(占用)的时间。
测试样例格式说明:
[键盘输入]
第一行:一天内的客户总人数n

第二行:第一个客户的 到达时刻 和 需要办理业务的时间

第三行:第二个客户的到达时刻和需要办理业务的时间
……
第n行:第n - 1个客户的到达时刻和需要办理业务的时间
第n + 1行:第n 个客户的到达时刻和需要办理业务的时间

[正确输出]

第一行:所有客户的平均等待时间(精确到小数点后2位)

测试样例:

[第一组自测数据]
[键盘输入]
3
1 3
2 1
3 5
[正确输出]
1.33
[第二组自测数据]
[键盘输入]
4
1 1
12 5
15 1
16 5
[正确输出]
1.00*/
/*

比如说:

1 3(等待0时)
2 1(等待
3 5(最后一个人的占用时间不需要出栈,因为它后面没人了,也不需要关系他什么时候结束)

#define  MAXLEN 100 #define EMPTY_QUEUE_ERROR -9999999typedef int ElemType;typedef struct {   	int elem[MAXLEN];    // 用来存队列数据元素的数组	int front;              // 指示队首在数组中位置的标识量	int rear;               // 指示队尾在数组中位置的标识量adj.后面的,背面的,后方的}intQueue;/*初始化(调整两个位置标识量)*/void InitQueue(intQueue* pQueue) // 指针类型作为形参,某个队列实例的地址{   	/**********************************************************	将该队列实例的队首和队尾标识量置零	*********************************************************/	pQueue->front = 0;	pQueue->rear = 0;}/*对头元素出队列*/int  DeQueue(intQueue* pQueue){   	if (!IsEmpty(pQueue))	{   		/*移动对头元素前保存该值*/		ElemType temp = pQueue->elem[pQueue->front];		/*向前移动front有讲究:		如果是:pQueue->front++,那么front可能会溢出数组,		所以必须利用循环队列的周期性质(除以周期取余数),保证不溢出*/		pQueue->front = (pQueue->front + 1) % MAXLEN;		return temp;/*删除成功的出口*/	}	return EMPTY_QUEUE_ERROR;}/*入队列将某数据元素x入队列,成功返回1,失败返回0。*/int  EnQueue(intQueue* pQueue, ElemType x){   	// 1、若该队列已满,则入队列失败	if (IsFull(pQueue))  return 0;	// 2、若该队列没满,将x写入队尾,然后队尾位置后移	else	{   		pQueue->elem[pQueue->rear] = x;// x入队列		pQueue->rear = (pQueue->rear + 1) % MAXLEN;// 队尾后移	}	return 1;}/*只能处理整点/占用整数小时的情况(可以修改数据结构及相关函数的参数处理类型来提升使用范围*/float avg_wait_time(){   	int n = 0,i = 0;	int come_time = 0,		occupy_time = 0;	int pre_time = 0,/*前一个人到的时间*/		pre_off_time = 0,/*前一个人离开的时刻*/		aft_time = 0;/*后一个人到达的时间*/	int sum_wait_time = 0;	intQueue q_come,		q_occupy;	InitQueue(&q_come);	InitQueue(&q_occupy);	printf("输入一天内的客户总人数n:\n");	scanf("%d", &n);	printf("输入到达时刻 和 需要办理业务(占用)的时间:\n");	while (i
aft_time) { sum_wait_time += (pre_off_time - aft_time); } else { /*不做累加,但下一个人来的晚,以至于要调整pre_off_time(此时已不是本意了)*/ pre_off_time = aft_time; } /*为下一次比较做预备*/ i++; } return sum_wait_time * 1.0 / n;}int main(){ printf("%.2f\n", avg_wait_time());}

转载地址:http://cnzt.baihongyu.com/

你可能感兴趣的文章
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>
mysql 审核_审核MySQL数据库上的登录
查看>>
mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
查看>>
mysql 导入导出大文件
查看>>
MySQL 导出数据
查看>>
mysql 将null转代为0
查看>>
mysql 常用
查看>>
MySQL 常用列类型
查看>>
mysql 常用命令
查看>>
Mysql 常见ALTER TABLE操作
查看>>