scheduproblem.java

算法导论上机作业java实现

public class ScheduProblem {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int number = 4;
		int[] symbol = {0,0,0,0};
	    int[] value = {15,8,3,10};
	    int[] inter = {4,3,2,1};
	 
		for(int sign=1;sign<number+1;sign++)
		 {
			 int temp = 0;
			for(int i=0;i<number;i++)
			{
				
				if(symbol[i]==0)
					if(temp < value[i])
						temp =  value[i];
			}
			for(int i=0;i<number;++i)
			{
				if(temp ==  value[i])
					symbol[i] = sign;
			}

	      }
		//int yang=0;
	    
		for(int i=0;i<number;i++)
		{
			switch(i+1)//为了让函数输出第几个事件而不是i事件，呵呵，玩而已
			{
			case 1:System.out.print("The first ");break;
			case 2:System.out.print("The second ");break;
			case 3:System.out.print("The third ");break;
			case 4:System.out.print("The forth ");break;
			default:break;
			}
			for(int sign=1;sign<number+1;sign++)
			{
				if(symbol[i]==sign)
					System.out.println( "event  be done in the order of:"+inter[sign-1]);
			}
		}

}
}