c语言银行三个窗口,算法3-7:银行排队 (C语言代码)
解题思路:
显然可以用二维数组模拟各窗口各队列,但可将问题简化:
1、题目数据对应客户先后到来的时间,故可以将队列简化剩队尾,只需记录队尾的人离开的时刻,就可以得到后来者的状态,则使用一维数组即可。
2、客户先后到达,只需与队尾的人的离开时刻比较:
①、若后来者到来的时刻在队尾的人离开时间之后,显然不用等待;
②、若后来者到来的时刻在队尾的人离开时间之前,则需要排队,此时等待时间就是队尾的人离开时刻 - 后来者到达时刻。
注意事项:
1、客户到来会选择空闲时间最长的窗口,即选择队尾的人离开最早的窗口。
2、每次有客户到来,相应窗口的队尾要更新。
3、多组测试数据,每次要对窗口队列等数据清0。
3、题目中的平均等待时间 = 总等待时间 / 总人数。
参考代码:
#include
#include
int p[20]; // 模拟各窗口队列(简化,只有队尾)
double wait;
// 选择窗口 -- 到达时刻 - 停留时间 - 窗口数
void SelectWin(int arri, int stay, int m);
int main()
{
int i, m, total, arri, stay;
while(scanf("%d", &m) != EOF){
scanf("%d", &total);
memset(p, 0, sizeof(p)); // 多组测试数据,数据重置
wait = 0;
for(i = 0; i
scanf("%d%d", &arri, &stay);
SelectWin(arri, stay, m);
}
wait /= total; // 平均等待时间
printf("%.2lf\n", wait);
}
return 0;
}
void SelectWin(int arri, int stay, int m){
int best = 0;
for(int i = 0; i
if(p[i]
best = i; // 选取最优窗口,空闲时间最长对应窗口队尾的人离开时刻最早
}
}
if(arri <= p[best]){ // 在队尾的人离开之前到达,排队等待
wait += p[best] - arri; // 记录等待时间总和
p[best] = p[best] + stay; // 更新队尾数据
}
else{ // 不用等待的情况,即没有队尾(队尾的人已经离开)
p[best] = arri + stay; // 更新队尾数据
}
}
c语言银行三个窗口,算法3-7:银行排队 (C语言代码)相关推荐
- c语言银行三个窗口,[离散事件模拟] 银行窗口模拟 - C语言
文章目录 这种抽象问题的思维蛮巧妙的,看完一定会有不小的收获! 编制一个程序以模拟银行窗口接待客户的排队业务活动,并计算一天中客户在银行的逗留的平均时间 每个窗口在某个时刻只能接待一个客户 窗口空闲, ...
- c语言怎么实现滑动窗口算法,【C语言】滑动窗口算法
1.滑动窗口的思想: 它是一个运行在一个大数组上的子列表,该数组是一个底层元素集合.假设有数组 [a b c d e f g h ],一个大小为 3 的 滑动窗口 在其上滑动,则有: [a b c] ...
- 大连理工大学c语言第三次上机作业答案,大连理工大学软件学院C语言上机第五六章课后题...
大连理工大学软件学院C语言上机第五六章课后题 五.1. #includeint main() { int a,b,c; float X,Y,Z; scanf("%d%d%d",&a ...
- 滑动窗口算法(C语言版讲解)
滑动窗口算法(C语言讲解) 滑动窗口算法主要用于解决字符串查找对应排序的题型. 算法的基本思路 1.辅助算法 :快慢指针 由于要运用快慢指针的思想,这里读者需要先了解快慢指针. typedef str ...
- 用C语言求三个数的最大值与排序
用C语言求三个数的最大值与排序 1.用C语言求三个数的最大值 语法:if语句 代码如下: #include<stdio.h> int main() {int a, b, c;printf( ...
- 滑动窗口滤波 c语言,关于中值滤波算法,以及C语言实现(转)
1.什么是中值滤波? 中值滤波是对一个滑动窗口内的诸像素灰度值排序,用其中值代替窗口中心象素的原来灰度值,它是一种非线性的图像平滑法,它对脉冲干扰级椒盐噪声的抑制效果好,在抑制随机噪声的同时能有效保护 ...
- c语言改变doss窗口的颜色,C语言第三次模拟练习题部分解答
<C语言第三次模拟练习题部分解答>由会员分享,可在线阅读,更多相关<C语言第三次模拟练习题部分解答(20页珍藏版)>请在装配图网上搜索. 1.单项选择1. 题号:13334若有 ...
- c语言 滑窗法_滑动窗口算法(一)
某日事不多,点开sentinel-core代码学习,想看看qps.rt等是怎么统计的. 点开StatisticSlot类,发现里面是用DefaultNode增加qps,然后尝试点开 DefaultNo ...
- 列表左右箭头滑动_我写了一套框架,把滑动窗口算法变成了默写题
读完本文,你可以去力扣拿下如下题目: 76.最小覆盖子串 567.字符串的排列 438.找到字符串中所有字母异位词 3.无重复字符的最长子串 ----------- 鉴于前文 二分搜索框架详解 的那首 ...
最新文章
- ssqlit3.0数据库使用方法
- 数据中心如何减少人为故障发生率
- 搞定月薪30K的AI热门领域,这份书单请收好
- 【英语学习】【Level 08】U04 What I love L3 A good buy
- [linux驱动]proc学习笔记(一)
- Maven 中 plugins 和 pluginManagement的区别
- vscode open with live server_vscode容器开发填坑记录remote-container
- HDU1846 Brave Game【巴什博弈】
- csdn markdown 的使用 (二)
- 0基础学python要多久-零基础python培训需要学多久?
- FFmpeg示例程序合集-Git批量获取脚本
- 响应式网站导航html,jQuery和CSS3响应式网站导航幻灯片插件
- android studio查看应用文件,AndroidStudio里面使用openFileOutput新建的文件如何查看
- Maven安装与配置,Idea配置Maven
- iphone如何显示实时网速和内存空间
- 常用分子对接软件简介
- 怎么攻击天猫商家 java,天猫店铺被恶意攻击,大家看看是怎么做的。
- IDEA添加maven依赖方法
- 【王卓】数据结构与算法图(九)
- 深入了解开源智能家居平台,解决品牌割裂的终极利器?
热门文章
- wegame启动cf蓝屏_CF闪退跟蓝屏的部分原因解疑
- Python学习记录_通过科赫曲线绘制出完整雪花
- javascript的等于和不等于运算符用法与功能(三)
- 【PPT】加班做PPT总结
- 解决phpmailer在阿里云无法发邮件
- 参与GlobalPlatform标准体系建设 百度函谷成就极致安全
- BertTokenizer警告Be aware, overflowing tokens are not returned for the setting you have chosen, i.e. s
- stm32f1 使用PB3、PB4、PB15作为普通IO口
- 跳槽涨薪 50%,却遇到一个怂货领导!
- java 计算打印纸大小_java – 如何打印自定义纸张尺寸(检查8“x 4”)?