the reason of failure:1、刚开始是for 1-m都占领m个窗口,这个想法是错误的,因为题目要求顾客总是选择最小的窗口,有可能2顾客来的时候1窗口已经空闲,所以顾客应该去的是1号窗口而不是二号窗口。
so:所以以后找不到bug,就对着题意一个个看自己的代码,检查是否符合所有条件
题意
假设银行有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 <iostream>
#include <stdio.h>
#include <string.h>
#include<vector>
#include <queue>
using namespace std;
struct ttt{
int arr,l;
};
ttt qq[1050];
/*struct cmp1{
bool operator()(int &a,int &b){
return a<b;
}
};*/
int q1[20];
int q2[20];
int main(){
//priority_queue<int,vector<int>,cmp1>G;
//freopen("in.txt","r",stdin);
int i,j,k,l1,f1,f2,f3,t1,t2,t3;
int n,m;
cin >> n;
for(i=1;i<=n;i++){
cin >> qq[i].arr >> qq[i].l;
}
cin >> m;
memset(q1,0,sizeof(q1));
memset(q2,0,sizeof(q2));
double sum1=0;
int max1=0;
int max2=0;
int last1=0;
/*for(i=1;i<=m;i++){
q2[i]=1;
t3=qq[i].arr+min(60,qq[i].l);
q1[i]=t3;
max1=max(max1,qq[i].l);
}*/
int g1,g2,g3;
for(i=1;i<=n;i++){
// cout << max1 << " " << max2<< endl;
g1=0;
t1=999999;
for(j=1;j<=m;j++){
if(q1[j]<=qq[i].arr){
q2[j]++;
t3=qq[i].arr+min(60,qq[i].l);
q1[j]=qq[i].arr+qq[i].l;
max1=max(max1,t3);
g1=1;
break;
}else{
if(q1[j]<t1){
t1=q1[j];
t2=j;
}
}
}
if(g1!=1){
// cout << t1 << " " << qq[i].arr << endl;
sum1+=t1-qq[i].arr;
t3=t1+min(60,qq[i].l);
//cout << max2 <<" "<< t1 << " " << qq[i].arr <<endl;
max2=max(max2,t1-qq[i].arr);
// cout << "i== " << i <<" " <<max2 << endl;
max1=max(max1,t3);
q1[t2]=t3;
q2[t2]++;
}
}
printf("%.1f",sum1/n);
cout << " " <<max2<< " " <<max1 <<endl;
for(i=1;i<m;i++)
cout << q2[i] << " ";
cout << q2[m] << endl;
return 0;
}