pat 1017. Queueing at Bank (25)

还有最后一个点没过~！！！！

段错误的说~~

先挂着，有空把他过了 ~~

模拟题

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define N 1005
#define S 8*60*60
#define E 17*60*60
#define M 0xfffff
struct time
{
	int h,m,s;
	int total;
	int last;
	int begin;
}t[N];
void print(int n)
{
	int i;
	for(i=0;i<n;i++)
		printf("%d:%d:%d %d %d %d\n",t[i].h,t[i].m,t[i].s,t[i].total,t[i].last,t[i].begin);
	printf("\n");
}
int cmp(struct time x,struct time y)
{
	if(x.total<y.total)return 1;
	return 0;
}
int max(int a,int b)
{
	return a>b?a:b;
}
int main()
{
	int n,k,i,q[105],min,mini,j,sum;
	while(scanf("%d%d",&n,&k)!=EOF)
	{
		for(i=0,j=0;j<n;j++,i++)
		{
			scanf("%d:%d:%d%d",&t[i].h,&t[i].m,&t[i].s,&t[i].last);
				t[i].total=(t[i].h*60+t[i].m)*60+t[i].s;
		}
		sort(t,t+n,cmp);
		//print(n);
        min=max(t[0].total,S)+t[0].last*60;
		mini=0;
		for(i=0;i<k;i++)
		{
			t[i].begin=max(t[i].total,S);
			q[i]=t[i].begin+t[i].last*60;
			if(min>q[i])
			{
				min=q[i];
				mini=i;
			}
		}
		for(;i<n;i++)
		{
			t[i].begin=max(t[i].total,q[mini]);
			q[mini]=t[i].begin+t[i].last*60;
			min=q[0];
			mini=0;
			for(j=1;j<k;j++)
				if(min>q[j])
				{
					min=q[j];
					mini=j;
				}
		}
		//print(n);
        sum=j=0;
		for(i=0;i<n;i++)
			if(t[i].begin+t[i].last<=E)
			{
				sum+=t[i].begin-t[i].total;
				j++;
			}	
		printf("%.1lf\n",sum/60.0/(j));
	}
	return 0;

}