7-4 银行排队问题之单队列多窗口服务（C语言版，pta平台作业）

假设银行有K个窗口提供服务，窗口前设一条黄线，所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时，下一位顾客即去该窗口处理事务。当有多个窗口可选择时，假设顾客总是选择编号最小的窗口。

本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间，并且统计每个窗口服务了多少名顾客。

输入格式:
输入第1行给出正整数N（≤1000），为顾客总人数；随后N行，每行给出一位顾客的到达时间T和事务处理时间P，并且假设输入数据已经按到达时间先后排好了顺序；最后一行给出正整数K（≤10），为开设的营业窗口数。这里假设每位顾客事务被处理的最长时间为60分钟。

输出格式:
在第一行中输出平均等待时间（输出到小数点后1位）、最长等待时间、最后完成时间，之间用1个空格分隔，行末不能有多余空格。

在第二行中按编号递增顺序输出每个窗口服务了多少名顾客，数字之间用1个空格分隔，行末不能有多余空格。

输入样例：
9
0 20
1 15
1 61
2 10
10 5
10 3
30 18
31 25
31 2
3
输出样例：
6.2 17 61
5 3 1

#include <stdio.h>
#define maxnumber 1000
int teller[10] = { 0 }, endtime[10] = { 0 };
int tellernumber;
int snumber(int t)
{
	int mintime = 0, k=0;
	for (int i = 0; i < tellernumber; i++)
	{
		if (endtime[i] - t <= 0)
		{
			return i;
		}
		else
			if (i == 0)
			{
				mintime = endtime[i] - t;
			}
			if (endtime[i] - t < mintime)
			{
				k = i;
				mintime = endtime[i] - t;
			}
	}
	return k;
}
int compare(int t)
{
	int mintime = 0, p = 0;
	p = snumber(t);
	if (endtime[p] - t < 0)
	{
		return 0;
	}
	else
	{
		mintime = endtime[p] - t;
		return mintime;
	}
}
int main()
{
	int number, arrive[maxnumber], spend[maxnumber], sn;
	scanf("%d", &number);
	for (int i = 0; i < number; i++)
	{
		scanf("%d %d", &arrive[i], &spend[i]);
		if (spend[i] >= 60)
		{
			spend[i] = 60;
		}
	}
	scanf("%d", &tellernumber);
	float averagetime = 0, sum = 0;
	int waittime = 0, lasttime = 0, maxwaittime = 0;
	for (int i = 0; i < number; i++)
	{
		waittime = compare(arrive[i]);
		if (waittime >= maxwaittime)
		{
			maxwaittime = waittime;
		}
		sum += waittime;
		sn = snumber(arrive[i]);
		teller[sn]++;
		if (waittime == 0)
		{
			endtime[sn] = arrive[i] + spend[i];
		}
		else
		{
			endtime[sn] += spend[i];
		}
	}
	for (int k = 0; k < tellernumber; k++)
	{
		if (endtime[k] > lasttime)
		{
			lasttime = endtime[k];
		}
	}
	averagetime = sum / number;
	printf("%.1f %d %d\n", averagetime, maxwaittime, lasttime);
	printf("%d", teller[0]);
	for (int j = 1; j < tellernumber; j++)
	{
		printf(" %d", teller[j]);
	}
	return 0;
}