PTA Queueing at Bank

最新推荐文章于 2020-03-16 16:08:40 发布

*ACoder*

最新推荐文章于 2020-03-16 16:08:40 发布

阅读量392

点赞数

分类专栏：水题

本文链接：https://blog.csdn.net/FSAHFGSADHSAKNDAS/article/details/86546692

版权

水题专栏收录该内容

40 篇文章 0 订阅

订阅专栏

链接

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;
}