pat a 1017

无法通过最后一个测试点，显示段错误，为什么呢，实在想不出哪里会越界
（之后发现是数组开小了，将10^4想成1000的错误我犯的太多了，修改后能通过了）
（我发现出现段错误的如果是最后一个测试点，基本都是数组开小了，那么说明最后一个测试点一般都是比较大的极端数据）

并且似乎queue里面存的是副本，这显得我的代码非常啰嗦，不停重新赋值
最近又做了几题 猜测如果将queue设成指针也许就不用这么罗嗦了 暂时还没尝试

#include <stdio.h> 
#include <queue>
#include <algorithm>
using namespace std;
const int st=28800;
const int ed=61200;

struct person{
	int hh,mm,ss;
	int protime,artime,sttime,edtime,watime;
};

int timetonumber(struct person a){
	int time=0;
	time=a.hh*3600+a.mm*60+a.ss;
	return time;
}

struct person list[10010];
queue<struct person> table[10010];
bool cmp (struct person a,struct person b){
	return a.artime<b.artime;
}

int main(){
	int n,k;
	scanf("%d %d",&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d:%d:%d %d",&list[i].hh,&list[i].mm,&list[i].ss,&list[i].protime);
		list[i].artime=timetonumber(list[i]);
	}
	
	sort(list,list+n,cmp);
	int temp=0;
	bool isfull=true;
	
	for(int i=0;i<k;i++){
		if(i>=n){
			break;									//处理人数少于柜台数的情况 
			isfull=false;
		}else{
			table[i].push(list[i]);					//让第一批人入队 
			if(table[i].front().artime<st){
				table[i].front().watime=st-table[i].front().artime;
				list[i].watime=table[i].front().watime;
				table[i].front().sttime=st;
				list[i].sttime=st;
			}else{
				table[i].front().watime=0;
				list[i].watime=0;
				table[i].front().sttime=table[i].front().artime;
				list[i].sttime=table[i].front().sttime;
			}
			table[i].front().edtime=table[i].front().sttime+60*table[i].front().protime;
			list[i].edtime=table[i].front().edtime;
		}	//处理第一批人的watime和edtime	
	}
	
	int outside=n-k;
	int guitai=k;
	
	if(isfull==true){
		int count=k;
		while(outside>0){
			int min=0;
			for(int i=1;i<guitai;i++){
				if(table[i].front().edtime<table[min].front().edtime){
					min=i;
				}
			}
			if(list[k].artime<table[min].front().edtime){
				list[k].sttime=table[min].front().edtime;
				list[k].watime=	list[k].sttime-	list[k].artime;
			}else{
				list[k].sttime=list[k].artime;
				list[k].watime=	list[k].sttime-	list[k].artime;
			}			
			table[min].pop();
			table[min].push(list[k]);
			table[min].front().edtime=table[min].front().sttime+table[min].front().protime*60;
			list[k].edtime=table[min].front().edtime;
			k++;
			outside--;
		}
	}
	double avg;
	double sum=0;
	int cnt=0;
	for(int i=0;i<n;i++){
		if(list[i].artime<=ed){
			sum=sum+list[i].watime;
			cnt++;
		}
	}
	if(cnt!=0){
		avg=sum/cnt/60;
		printf("%.1f",avg);
	}else{
		printf("0.0");
	}
	return 0;
}