PAT程序设计考题——甲级1017（Queueing at Bank ） C++实现

最新推荐文章于 2022-05-21 13:19:29 发布

qinweibig

最新推荐文章于 2022-05-21 13:19:29 发布

阅读量238

点赞数

分类专栏：浙江大学PAT 甲级考试

本文链接：https://blog.csdn.net/qinweibig/article/details/73657384

版权

浙江大学PAT 甲级考试专栏收录该内容

44 篇文章 0 订阅

订阅专栏

点击打开pat链接#include<iostream>
#include<math.h>
#include<algorithm>
#include<map>
#include<stack>
#include<string>
#include<vector>
using namespace std;
#define INF 100000000
#define maxn 100010
struct customer{
int time,sertime;
}newcustomer;
bool cmp(customer a,customer b)
{
return a.time<b.time;
}
int main(){
int n,k;
double sum=0;
cin>>n>>k;
int endtime[maxn]={0};
int h,m,s,sert;
int temp;
vector<customer> guest;
for(int i=0;i<n;i++)
{
  scanf("%d:%d:%d %d",&h,&m,&s,&sert);
temp=h*3600+m*60+s;
  if(sert>60) sert=60;
  newcustomer.sertime=sert*60;
  newcustomer.time=temp;
  if(temp<17*3600) guest.push_back(newcustomer);
   }
sort(guest.begin(),guest.end(),cmp);
int stime=8*3600;
for(int i=0;i<k;i++)
endtime[i]=stime;
int store,id,j;
for(int i=0;i<guest.size();i++)

{store=INF,id=-1;
for(j=0;j<k;j++)
{ if(endtime[j]<store) {
store=endtime[j];
id=j;
}}
//cout<<id<<store<<guest[0].time;
if(store>guest[i].time) {sum+=(endtime[id]-guest[i].time);
endtime[id]+=guest[i].sertime;
}
else endtime[id]=guest[i].time+guest[i].sertime;

}
double ave=sum/60/guest.size();
printf("%.1lf",ave);
}