首页 > 代码库 > 最大访客
最大访客
理论：
现将举行一个餐会，让访客事先填写到达时间与离开时间，為了掌握座位的数目，必须先估计不同时间的最大访客数。
解法：
这个题目看似有些复杂，其实相当简单，单就计算访客数这个目的，同时考虑同一访客的来访时间与离开时间，反而会使程式变得复杂；只要将来访时间与离开时间分开处理就可以了，假设访客 i 的来访时间為x[i]，而离开时间為y[i]。
在资料输入完毕之后，将x[i]与y[i]分别进行排序（由小到大），道理很简单，只要先计算某时之前总共来访了多少访客，然后再减去某时之前的离开访客，就可以轻易的解出这个问题。
package 经典;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;public class MaxVisit { /** * @param args * @throws IOException */ public static void main(String[] args) throws IOException { System.out.println("输入来访时间与离开时间(0~24)："); System.out.println("范例：10 15"); System.out.println("输入-1结束"); BufferedReader buf=new BufferedReader(new InputStreamReader(System.in)); ArrayList list=new ArrayList(); while(true) { System.out.println(">>"); String input=buf.readLine(); if(input.equals("-1")) break; else list.add(input); } int[] x=new int[list.size()]; int[] y=new int[list.size()]; for(int i=0; i<list.size(); i++) { String input=(String)list.get(i); String[] str=input.split(" "); x[i]=Integer.parseInt(str[0]); y[i]=Integer.parseInt(str[1]); } Arrays.sort(x); Arrays.sort(y); for(int time = 0; time < 25; time++) { System.out.println(time + " 时的最大访客数：" + MaxVisit.maxGuest(x, y, time)); } } private static int maxGuest(int[] x, int[] y, int time) { int num = 0; for(int i = 0; i < x.length; i++) { if(time > x[i]) num++; if(time > y[i]) num--; } return num; }}
最大访客
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。