CF 237A (Cash)

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

摘要生成于 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;
}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值