题目 1685: 数据结构-银行排队

这道题可以自己先在草稿纸上推演一遍，我觉得题中的那个  “如果有多个窗口空闲的时间一样长，则选择序号小的窗口办理业务”  这个条件用不用都可以（＾∀＾●）ﾉｼ

题目描述

我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。
每天刚开始时银行会开m个窗口来为我们total个客户办理业务，当有客户需要办理业务时，先选择可以办理业务的窗口，如果有多个窗口可以办理业务就选择空闲时间最长的窗口，如果有多个窗口空闲的时间一样长，则选择序号小的窗口办理业务。假设我们每个人来到的时间和办理业务所需要的时间（为了简化问题，采用整数表示时间）都知道了。现在请你算算我们平均需要等待多久呢？

输入格式

有多组测试数据，每组数据开始有两个正整数m(<20)和total(<200)，后面有total对整数，对应客户先后到来的时间以及办理业务所需的时间。

输出格式

平均等待的时间，保留两位小数。

样例输入

复制

2 6 1 3 4 1 5 3 9 2 13 4 13 3
3 14 0 3 2 2 2 4 5 4 7 2 11 3 12 3 12 4 12 1 13 3 15 4 19 1 22 3 23 2
2 5 0 6 0 5 0 6 7 1 7 2

样例输出

复制

0.00
0.29
1.20

#include<stdio.h>
#include<string.h>
int main(){
	int a[20];
	int m,total;
	int wait=0;
	int arrive,stay;//客户到达时间和办理业务时间 
	int min;//记录最快办完业务的用户，即空闲时间最长数组的下标 
	while(~scanf("%d",&m)){
		scanf("%d",&total);
		memset(a,0,sizeof(a));//每次测试都重置数组 
		wait=0;//等待总时长 
		for(int i=0;i<total;i++){
			scanf("%d %d",&arrive,&stay);
			min=0;
			for(int j=0;j<m;j++){//寻找空闲时间最长的窗口，即办完业务结束时，当前时间最小的窗口 
				if(a[min]>a[j]){
					min=j;
				}
			}
			if(a[min]>=arrive){//若客户到达时间小于上一个客户办完结束时间，则只能等排在他前面的客户办完了 
				wait+=a[min]-arrive;
				a[min]+=stay;	
			}
			else{
				a[min]=arrive+stay;
			}
		}
		printf("%.2lf\n",(double)wait/total);
	}
}