java实现牛吃草畜栏问题

 

package 习题1;

import java.util.Scanner;

public class niuchicao {

	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		int time[][]=new int [2][n];
		for(int i=0;i<n;i++) {
			time[0][i]=scanner.nextInt();//开始时间
			time[1][i]=scanner.nextInt();//截止时间
		}
		int c[]=new int[n];//最后畜栏
		int d[]=new int[n];
		int min=0;
		
		for(int i=0;i<n;i++) {
			d[i]=0;//畜栏开始
		}
		for(int j=0;j<n;j++) {//牛
			for(int i=0;i<=n;i++) {//畜栏
				if(time[0][j]>d[i]) {
					c[j]=i+1;
					if(c[j]>min) {
						min=c[j];
					}
					d[i]=time[1][j];
					break;
				}
			}
		}
		System.out.println(min);
		for(int items:c){
			System.out.println(items);
		}
	}
	
}