链接
https://pintia.cn/problem-sets/994805342720868352/problems/994805491530579968
题解
这题看起来简单
其实很坑啊
想想这样的情况:有1000个人,全都是在8:00:00来的,每个人要花一个小时处理,就只有一个窗口
这样肯定要10000个小时来处理全部的人,虽然银行仅仅开门9个小时,但是缺花10000小时!
出题人脑洞真大
代码
#include <bits/stdc++.h>
#define maxn 10010
#define cl(x) memset(x,0,sizeof(x))
#define ll long long
using namespace std;
ll N, K, res[maxn], ans, tot;
pair<ll,ll> cus[maxn];
ll read(ll x=0)
{
ll c, f=1;
for(c=getchar();!isdigit(c);c=getchar())if(c=='-')f=-f;
for(;isdigit(c);c=getchar())x=x*10+c-48;
return f*x;
}
void init()
{
ll i;
N=read(), K=read();
for(i=1;i<=N;i++)
{
cus[i].first=read()*3600+read()*60+read(), cus[i].second=read()*60;
if(cus[i].first<=61200)cus[++tot]=cus[i];
}
N=tot;
sort(cus+1,cus+N+1);
}
void work()
{
ll i, j, k, p=1;
for(i=28800;i<=36028800 and p<=N;i++)
{
for(j=1;j<=K;j++)
{
if(res[j]==0)
{
if(cus[p].first<=i and p<=N)
{
res[j]=cus[p].second-1;
ans+=i-cus[p].first;
p++;
}
}
else res[j]--;
}
}
if(p==1)printf("0.0");
printf("%.1lf",ans/60.0/N);
}
int main()
{
init();
work();
return 0;
}