SDUT 2087 离散事件模拟-银行管理(队列模拟)
来源:互联网 发布:plc编程自学网 编辑:程序博客网 时间:2024/05/21 17:31
离散事件模拟-银行管理
Time Limit: 1000MS Memory limit: 65536K
题目描述
现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多的时间。
为了简化问题,我们认为银行只有一号窗口和二号窗口可以办理业务 ,并且在时间范围是12<=time<=18,即从中午十二点到晚上十八点,输入数据采用分钟即0代表中午12点,60代表下午一点,90代表下午一点半… 这样time>=0&&time<=360, 如果超出这个时间段概不接受,在这个时间段的一律接受。每个人到达的时间都不一样。顾客到达的时候,总是前往人数少的那个窗口。如果办业务的两个人进入离去发生在同一时间,则遵从先离去后进入。如果人数相当或者两个窗口都没有人总是前往1号窗口。请计算平均逗留时间=总逗留的分钟数/总的人数。
输入
第一行一个整数t(0<t<=100), 代表输入的组数
对于每一组输入一个整数n(0<n<=100),代表有n个人。然后是n行,每行有两个数据 x 与 y。 x代表顾客到达时间,y代表该顾客逗留时间。x y为整数(0=<x<=360)(y>0&&y<=15)。数据保证按顾客来的先后顺序输入。
输出
对于每组数据输出平均逗留时间,保留两位小数。
示例输入
1160 10
示例输出
10.00
提示
来源
GYX
简单的队列模拟,连着WA了10遍,我也是醉了。。。。需要注意的一点是,在判断每个人逗留的时间时 (到达时间:s,逗留时间:e) ,需要判断上一个人的离开时间(记为qq),如果这个人到达的时间(s)大于等于 上一个人的 离开时间,那他离开的时间为他到达的时间加上他逗留的时间,即为(s+e);如果这个人到达的时间(s)小于 上一个人的 离开时间,那他离开的时间就为上一个人离开的时间加上他逗留的时间,即为(qq+e)。。。
#include <iostream>#include <cstdio>using namespace std;int main(){ int T; cin>>T; while(T--) { int n,s,e; cin>>n; int a[1100],b[1100]; int aa=0,bb=0; //分别记录记录队列a和队列b中的人数 double ans=0; //记录总时间 int qq=0,tt=0; //分别记录各自队列中上一个人的离开时间 for(int k=0; k<n; k++) { cin>>s>>e; while(aa && a[0]<=s) //用来将 离开时间在s之前的人清出队列 { for(int j=0; j<aa-1; j++) //每次先清第一个,10遍就送在这了。。。。 a[j]=a[j+1]; aa--; } while(bb && b[0]<=s) //同上 { for(int j=0; j<bb-1; j++) b[j]=b[j+1]; bb--; } if(aa<=bb) //队列a的人数小于队列b的人数 { if(s<qq) //如果此人的到达时间小于上一人的离开时间 e+=qq; //则他的离开时间为 上一人的离开时间+他逗留的时间 else e+=s; //否则他的离开时间为 他的到达时间+他逗留的时间 qq=e; //更新qq的值 a[aa++]=qq; //把离开的时间入队列 ans+=e-s; //记录逗留的时间 离开时间-到达时间 } else { if(s<tt) //同队列a e+=tt; else e+=s; tt=e; b[bb++]=tt; ans+=e-s; } } printf("%.2lf\n",ans/n); } return 0;}
STL的如下
#include <iostream>#include <queue>#include <cstdio>using namespace std;int main(){ int T; cin>>T; while(T--) { int n,s,e; cin>>n; queue<int >a; queue<int >b; double ans=0; int qq=0,tt=0; for(int k=0; k<n; k++) { cin>>s>>e; while(!a.empty()&& a.front()<=s) { a.pop(); } while(!b.empty()&& b.front()<=s) { b.pop(); } if(a.size()<=b.size()) { if(s<qq) e+=qq; else e+=s; qq=e; a.push(qq); ans+=e-s; } else { if(s<tt) e+=tt; else e+=s; ans+=e-s; tt=e; b.push(tt); } } printf("%.2lf\n",ans/n); } return 0;}
0 0
- SDUT 2087 离散事件模拟-银行管理(队列模拟)
- [SDUT](2087)离散事件模拟-银行管理 ---队列
- SDUT 2087 离散事件模拟-银行管理
- SDUT 2087 离散事件模拟-银行管理
- SDUT 2087 离散事件模拟-银行管理
- sdut 2087 离散事件模拟-银行管理
- 离散事件模拟-银行管理 SDUT
- 离散事件模拟-银行管理 模拟,队列
- 离散事件模拟-银行管理(队列)
- 队列->离散事件模拟-银行管理
- SDUTOJ 2087 离散事件模拟-银行管理(队列)
- 离散事件模拟-银行管理(模拟题,队列)
- 离散事件模拟-银行管理 (队列模拟)
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理
- 离散事件模拟-银行管理
- FreeRTOS学习笔记——创建任务
- QtWebKit初接触
- 软件质量的第一法则
- 求一元二次方程
- swift 从相册里取图片并Post传到服务器上
- SDUT 2087 离散事件模拟-银行管理(队列模拟)
- hadoop的伪分布安装步骤
- Socket.Poll()
- servlet中使用commons-fileupload实现图片上传
- Codeforces Round #279 (Div. 2) 解题报告(A B C D)
- 什么情况下我们使用copy,assign,retain,strong,weak?
- js 程序执行与顺序实现详解
- DHCP服务器搭建
- 组内成绩统计