CF 237A (Cash)

最新推荐文章于 2025-03-28 17:00:04 发布

原创最新推荐文章于 2025-03-28 17:00:04 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

杂题专栏收录该内容

50 篇文章

订阅专栏

本文探讨了一种解决超市顾客等待问题的算法，通过统计顾客到达时间和数量，计算所需售货员数量，确保每位顾客都能高效完成购物体验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目大意：是一堆人来h点m分来超市买东西，同时可以有an位顾客买单，买单可认为1分钟以内完成，问至少有几位售货员才能使所有顾客不等待

直接统计……

#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#include<functional>

using namespace std;
#define MAXN (100000+10)
int n,i;
int a[MAXN]={0};
int main()
{
	int ans=0;
	scanf("%d",&n);
	for (int i=1;i<=n;i++)
	{
		int h,m;
		scanf("%d%d",&h,&m);
		a[h*60+m]++;
		ans=max(ans,a[h*60+m]);
	}
	printf("%d\n",ans);
	
//	while (1);
	return 0;
}