一个时间的最大访客问题
一个时间内最大访客数问题
问题
现将举行一个餐会,让访客事先填写到达时间与离开时间,为了掌握座位的数目,必须先估计不同时间的最大访客数。
解法
这个题目看似有些复杂,其实相当简单,单就计算访客数这个目的,同时考虑同一访客的来访时间与离开时间,反而会使程式变得复杂;只要将来访时间与离开时间分开处理就可以了,假设访客i 的来访时间为x[i],而离开时间为y[i]。
在资料输入完毕之后,将x[i]与y[i]分别进行排序(由小到大),道理很简单,只要先计算某时之前总共来访了多少访客,然后再减去某时之前的离开访客,就可以轻易的解出这个问题。
举个例子:
甲: 8:30进,9点30出
乙:8:40进,9点出
丙:8:00进,9点出
丁:8:00进,10点出
计算9点,最大访客数
9点之前进来的人:甲乙丙丁
9点之前(包括9点)出去的人:乙丙
因此,9点时间,最大访客数是2
完整代码示例
import java.io.*; import java.util.*; class Visitor { final Integer startTime; final Integer endTime; Visitor(Integer startTime, Integer endTime) { this .startTime = startTime; this .endTime = endTime; } } class Visitors { private List<Integer> startTimes = new ArrayList<Integer>(); private List<Integer> endTimes = new ArrayList<Integer>(); Visitors(List<Visitor> visitors) { for (Visitor v : visitors) { startTimes.add(v.startTime); endTimes.add(v.endTime); } Collections.sort(startTimes); Collections.sort(endTimes); } int max( int time) { int num = 0 ; for ( int i = 0 ; i < startTimes.size(); i++) { if (time > startTimes.get(i)) num++; if (time > endTimes.get(i)) num--; } return num; } } public class Main { public static void main(String[] args) throws IOException { BufferedReader buf = new BufferedReader( new InputStreamReader(System.in)); System.out.println( "输入来访时间与离开时间(0~24):" ); System.out.println( "范例:10 15" ); System.out.println( "输入-1 -1结束" ); List<Visitor> visitors = new ArrayList<Visitor>(); String input = null ; do { System.out.print( ">>" ); input = buf.readLine(); String[] times = input.split( " " ); visitors.add( new Visitor( new Integer(times[ 0 ]), new Integer(times[ 1 ]))); } while (!input.equals( "-1 -1" )); Visitors vs = new Visitors(visitors); for ( int time = 0 ; time < 25 ; time++) { System.out.printf( "%d 时的最大访客数:%d%n" , time, vs.max(time)); } } } |
整理编辑: 东苑草根 zjut
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
· .NET 适配 HarmonyOS 进展
· .NET 进程 stackoverflow异常后,还可以接收 TCP 连接请求吗?
· 本地部署 DeepSeek:小白也能轻松搞定!
· 基于DeepSeek R1 满血版大模型的个人知识库,回答都源自对你专属文件的深度学习。
· 在缓慢中沉淀,在挑战中重生!2024个人总结!
· 大人,时代变了! 赶快把自有业务的本地AI“模型”训练起来!
· Tinyfox 简易教程-1:Hello World!