算法3-7：银行排队

题意：就是多个窗口服务，每次来的人选择一个等待时间最短的窗口。问所有人的平均等待时间

思路：拿到这题有没有感觉像一个队列。就是先进队的先服务，然后完事了才能挨到下一个，否则就在外面排队等待。只不过这里是多个队列。因为我们有多个窗口。

那么我们其实可以用一个一位数组来记录每个窗口服务最后的那个时间节点。那么每次一个顾客来了，让他先选择一个等待时间最短的那个窗口。然后就是判断顾客是需要等待还是当前窗口根本就没人。要等待的话我们就是sum加上等待时间。然后更新这个窗口的时间节点。否则我们就直接更新当前窗口服务节点。

#include<bits/stdc++.h>
#define maxn 202 
#define inf 0x3f3f3f3f
using namespace std;
int qu[22]; 
struct node{
	int get;
	int time;
}a[maxn];


int main(){
	int m,total;
	while(cin>>m){
		
	cin>>total;
	for(int i=1;i<=total;i++){
		cin>>a[i].get>>a[i].time;
	}
	memset(qu, 0 ,sizeof qu);
	
	int sum = 0;
	
	for(int i=1;i<=total;i++){//多少人 
	 int pos = inf;
	 int res; 
	 
	 for(int j=1;j<=m;j++){
    	if(qu[j] < pos){//空闲时间长，离开早，遍历找到离开最早的那个 
    		pos = qu[j]; 
    		res = j;
		}
	 }
	 
	 if(a[i].get <  qu[res]){
	 	sum += qu[res] - a[i].get;
	 	qu[res] +=  a[i].time;
	 }
	 
	 else{
	 	qu[res] = a[i].get + a[i].time;
	 }	
	}
	//cout<<sum<<endl;
	printf("%.2lf\n",sum*(1.0)/total*(1.0));
    }
	return 0;
}