某银行有一个客户办理业务站,在一天内随机地有客户到达,设每位客户的业务办理时间是某个范围内的值。设只有一个窗口,一位业务人员,要求程序模拟统计在 一天时间内,所有客户的平均等待时间。模拟数据按客户到达的先后顺序依次由键盘输入,对应每位客户有两个数据,到达时刻和需要办理业务的时间。
输入格式
第一行:一天内的客户总人数n 第二行:第一个客户的到达时刻和需要办理业务的时间 第三行:第二个客户的到达时刻和需要办理业务的时间 …… 第n行:第n - 1个客户的到达时刻和需要办理业务的时间 第n + 1行:第n 个客户的到达时刻和需要办理业务的时间
输出格式
第一行:所有客户的平均等待时间(精确到小数点后2位)
输入样例
3 1 3 2 1 3 5
输出样例
1.33
好像有思路的话其实很简单,就用顺序队列就好了,如果不需要等待的话就更新一下hour即可。
#include "stdio.h" #include "stdlib.h" #include "string.h" #include <iostream>//C++ #include <string> #include <algorithm> using namespace std; #include<stack> #include<queue> #include<malloc.h> #include<stdio.h> #include<map> #include<math.h> typedef struct people { int daodashijian; int banlishijian; }people; int main() { int n; cin>>n; people p[99]; queue<people>a; for(int i=1;i<=n;i++) { cin>>p[i].daodashijian>>p[i].banlishijian; a.push(p[i]); } int dengdaishijian=0; int hour=p[1].daodashijian; while(!a.empty()) { hour+=a.front().banlishijian; a.pop(); if(!a.empty()) { if(hour>a.front().daodashijian) dengdaishijian+=hour-a.front().daodashijian; else hour=a.front().daodashijian; } } double pingjun=(double)dengdaishijian/(double)n; printf("%.2lf",pingjun); return 0; }