银行排队

题目描述

我们大多都有在银行排队的经历，唉，那坑爹的排队啊！现在就让我们来算算我们这些客户平均需要等多久吧。
每天刚开始时银行会开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<iostream>
#include<cstring> 
using namespace std;
int main() {
	int m, t;
	while (cin >> m >> t) {
		int a, b;
		int sum = 0;
		int q[20];
		memset(q,0,sizeof(q));
		for (int i = 0; i < t; i++) {
			cin >> a >> b;
			int cur = 0;
			int min = q[0];
			for (int i = 0; i < m; i++) {
				if (q[i] <min) {
					min = q[i];
					cur = i;
				}
			}
			if (a < q[cur]) {
				sum += (q[cur] - a);
				q[cur] += b;
			}
			else {
				q[cur] = a + b;
			}

		}
		printf("%.2f\n", sum*1.0/t);
	}
	return 0;
}