最大访客

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; 
    }

}