包装设计网站排行榜前十名,苏州百姓网,那个网站可以做视频app制作,网站建设与管理教程视频教程一#xff1a;题目
排队“夹塞”是引起大家强烈不满的行为#xff0c;但是这种现象时常存在。在银行的单窗口排队问题中#xff0c;假设银行只有1个窗口提供服务#xff0c;所有顾客按到达时间排成一条长龙。当窗口空闲时#xff0c;下一位顾客即去该窗口处理事务。此时如…一题目
排队“夹塞”是引起大家强烈不满的行为但是这种现象时常存在。在银行的单窗口排队问题中假设银行只有1个窗口提供服务所有顾客按到达时间排成一条长龙。当窗口空闲时下一位顾客即去该窗口处理事务。此时如果已知第i位顾客与排在后面的第j位顾客是好朋友并且愿意替朋友办理事务的话那么第i位顾客的事务处理时间就是自己的事务加朋友的事务所耗时间的总和。在这种情况下顾客的等待时间就可能被影响。假设所有人到达银行时若没有空窗口都会请求排在最前面的朋友帮忙包括正在窗口接受服务的朋友当有不止一位朋友请求某位顾客帮忙时该顾客会根据自己朋友请求的顺序来依次处理事务。试编写程序模拟这种现象并计算顾客的平均等待时间。
输入格式: 输入的第一行是两个整数1≤N≤10000为顾客总数0≤M≤100为彼此不相交的朋友圈子个数。若M非0则此后M行每行先给出正整数2≤L≤100代表该圈子里朋友的总数随后给出该朋友圈里的L位朋友的名字。名字由3个大写英文字母组成名字间用1个空格分隔。最后N行给出N位顾客的姓名、到达时间T和事务处理时间P以分钟为单位之间用1个空格分隔。简单起见这里假设顾客信息是按照到达时间先后顺序给出的有并列时间的按照给出顺序排队并且假设每个事务最多占用窗口服务60分钟如果超过则按60分钟计算。
输出格式: 按顾客接受服务的顺序输出顾客名字每个名字占1行。最后一行输出所有顾客的平均等待时间保留到小数点后1位。
输入样例:
6 2
3 ANN BOB JOE
2 JIM ZOE
JIM 0 20
BOB 0 15
ANN 0 30
AMY 0 2
ZOE 1 61
JOE 3 10输出样例:
JIM
ZOE
BOB
ANN
JOE
AMY
75.2二思路
首先在选择数据结构上这个用到结构体即一个下标可以表示多个变量本题中的名字和到达时间事务办理时间可惜我没想到呀然后在处理朋友圈上用到了map容器即一个朋友圈内朋友有相同的编号 还有要说的是这个题中的是时间要当成是时间轴上的数据很重要便于理解
三上码 #includebits/stdc.h
using namespace std;struct Node{string name;int arrive;//到达时间int transaction;//事务办理时间
}node;int main(){int N,M;mapstring,intm;Node *stu new Node[10020];int visited[10020] {0};cin N M;for(int i 1; i M; i){int temp;cin temp;for(int j 1; j temp; j){string name;cin name;m[name] i;}}for( int i 1; i N; i){cin stu[i].name stu[i].arrive stu[i].transaction;stu[i].transaction stu[i].transaction 60 ? 60:stu[i].transaction; }int manage 0;//窗口的办理时间int total_wait 0;//总共的等待时间for( int i 1; i N; i){if(visited[i] 0){visited[i] 1;//如果到达时间 大于窗口的事务办理时间 即可 直接进行办理事务 if(stu[i].arrive manage){manage stu[i].arrive stu[i].transaction;//更新窗口的事务办理时间 }else{//窗口有人在办理事务所以需要等待 total_wait manage - stu[i].arrive;manage stu[i].transaction;} cout stu[i].name endl;//判断后面是否有朋友for(int j i 1; j N; j){//如果你的朋友在你的后面第一位那么他就可以等你走后直接办理 if( stu[j].arrive manage){break;}if(m[stu[i].name] m[stu[j].name] visited[j] 0){visited[j] 1;total_wait manage - stu[j].arrive;manage stu[j].transaction;cout stu[j].name endl; } } }} //cout 1.0 * total_wait / N endl;printf(%0.1f,1.0 * total_wait / N);} 加油陌生人
