M个人进N个检票口，最短时间问题

问题来源：CSDN问答

问题描述：

描述
A学校共派出M名选手参加NOIP，现在他们正赶往火车站参加比赛。火车站共有N个检票口。
由于检票员的操作速度不同，每个检票口的通行速度也就不同。平均测量，第k个检票口的速度为Tk秒。
在候车时，选手们就开始思考，假设一开始所有检票口都处于准备状态，每个检票口一次只能通过一人。
那么M名选手至少需要多少时间全部通过检票口。
输入
第1行：用空格隔开的两个整数N、M，1≤N≤103、1≤M≤109)，分别表示检票口数量以及人数。
接下来的N行，每行一个整数，表示每个检票口的检票时间。范围在[1,109]
输出
一行，一个整数，M名选手全部通过的最少时间。
样例输入
7 10
3
8
3
6
9
2
4
样例输出
8

代码：

#include <stdio.h>
//n个检票口，m个人,a表示每个检票口的检票时间，b表示每个检票口的检票人数
int fun(int a[],int b[],int n,int m)
{
	int i;
	int max,min,maxIndex,minIndex;
	b[0] = m;
	while(1)
	{
		maxIndex = 0;
		minIndex = 0;
		max = a[0]*b[0];
		min = a[0]*b[0];
		for(i=1;i<n;i++)
		{
			if(max < a[i]*b[i])
			{
				max = a[i]*b[i];
				maxIndex = i;
			}
			if(min > a[i]*b[i])
			{
				min = a[i]*b[i];
				minIndex = i;
			}
		}
		if(max - min > a[minIndex])
		{
			b[maxIndex] -=1;
			b[minIndex] +=1;

			/*for(int k = 0;k<n;k++)
				printf("%d ",b[k]);
			printf("\n");*/

		}else
			break;
	}

	return max;
}

int main()
{
	int m,n,i;
	int sum;
	int a[20],b[20]={0};
	printf("请输入N和M的值:");
	scanf("%d %d",&n,&m);
	printf("请输入每个检票口的检票时间:");
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);

	//初始化b
	for(i=0;i<n;i++)
		b[i] = 0;
	sum = fun(a,b,n,m);
	printf("最短时间:%d\n",sum);
	return 0;
}