数据结构课设 银行排队问题之单队列多窗口服务
2016-03-24 21:03
459 查看
5-7 银行排队问题之单队列多窗口服务 (25分)
假设银行有KK个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
本题要求输出前来等待服务的NN位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
1000≤1000),为顾客总人数;随后NN行,每行给出一位顾客的到达时间
10≤10),为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。
在第二行中按编号递增顺序输出每个窗口服务了多少名顾客,数字之间用1个空格分隔,行末不能有多余空格。
这一题,,唉,不说了。
假设银行有KK个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。
本题要求输出前来等待服务的NN位顾客的平均等待时间、最长等待时间、最后完成时间,并且统计每个窗口服务了多少名顾客。
输入格式:
输入第1行给出正整数NN(\le1000≤1000),为顾客总人数;随后NN行,每行给出一位顾客的到达时间
T和事务处理时间
P,并且假设输入数据已经按到达时间先后排好了顺序;最后一行给出正整数KK(\le
10≤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
这一题,,唉,不说了。
#include <iostream> #include <cstdio> #include <queue> using namespace std; struct node { int t, p; }; int main() { int n; scanf("%d", &n); queue <node> q; int i; for(i = 0; i < n; i++) { node tmp; scanf("%d %d", &tmp.t, &tmp.p); if(tmp.p > 60) tmp.p = 60; q.push(tmp); } int k; scanf("%d", &k); int win[15] = {0}, num[15] = {0}; int wait = 0, maxn = 0, sum = 0; while(!q.empty()) { int flag = 0; int minn = 0x3f3f3f3f, imin = 0; for(i = 0; i < k; i++) { if(win[i] < q.front().t) { win[i] = q.front().t + q.front().p; num[i]++; flag = 1; q.pop(); break; } if(minn > win[i]) { minn = win[i]; imin = i; } } if(flag == 0) { wait = win[imin] - q.front().t; win[imin] += q.front().p; if(maxn < wait) maxn = wait; sum += wait; num[imin]++; q.pop(); } } int last = win[0]; for(i = 0; i < k; i++) { if(win[i] > last) last = win[i]; } printf("%.1lf %d %d\n", sum * 1.0 / n * 1.0, maxn, last); for(i = 0; i < k; i++) { printf("%d", num[i]); if(i != k - 1) printf(" "); else printf("\n"); } return 0; }
相关文章推荐
- hdu 1542 线段树之扫描线之面积并
- 贪心(数据结构):COGS 468. [NOI2010]超级钢琴
- 数据结构2.2
- 数据结构上机2.1
- 算法和数据结构学习笔记
- 图的深度优先遍历--数据结构做得
- 大话数据结构—散列表查找(哈希表)
- 数据结构课设 词频统计
- redis基本数据结构之压缩列表
- 从零开始_学_数据结构(三)——树的初步应用
- ZOJ 3587 扩展KMP应用
- 数据结构学习笔记03队列
- 【数据结构】关于二分法
- 【数据结构】关于二分法
- 虚拟文件系统中的数据结构(fs_struct、files_struct)
- hdu 3954(线段树区间更新)
- [LeetCode][数据结构]Implement Queue using Stacks
- 图的广度优先遍历,运用了数据结构,感觉非常好用,等会把深度优先遍历也用数据结构写一遍
- 数据结构之向量
- OpenCV中一些数据结构的别名