无法通过最后一个测试点,显示段错误,为什么呢,实在想不出哪里会越界
(之后发现是数组开小了,将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;
}