import java.io.*;
import java.util.*;class Visitor {final Integer startTime;final Integer endTime;Visitor(Integer startTime, Integer endTime) {this.startTime &＃61; startTime;this.endTime &＃61; endTime;}
}class Visitors {private List startTimes &＃61; new ArrayList();private List endTimes &＃61; new ArrayList();Visitors(List 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 &＃61; 0; for(int i &＃61; 0; i startTimes.get(i)) num&＃43;&＃43;; if(time > endTimes.get(i)) num--; } return num; }
}public class Main { public static void main(String[] args) throws IOException {BufferedReader buf &＃61; new BufferedReader(new InputStreamReader(System.in));System.out.println("输入来访时间与离开时间(0~24)&＃xff1a;");System.out.println("范例&＃xff1a;10 15"); System.out.println("输入-1 -1结束");List visitors &＃61; new ArrayList();String input &＃61; null;do { System.out.print(">>"); input &＃61; buf.readLine();String[] times &＃61; input.split(" ");visitors.add(new Visitor(new Integer(times[0]), new Integer(times[1])));} while(!input.equals("-1 -1"));Visitors vs &＃61; new Visitors(visitors);for(int time &＃61; 0; time <25; time&＃43;&＃43;) { System.out.printf("%d 时的最大访客数&＃xff1a;%d%n", time, vs.max(time)); } }
}