SRM 479 Div2

第一题，简单，不做任何说明,直接上代码：

public class TheAirTripDivTwo {
   public int find(int[] flights, int fuel) {
		int ans=0;
		int sum=0;
		
		for(int i:flights){
			sum+=i;
			if(sum<=fuel)
				ans++;
			else
				break;	
		}
		
		return ans;
   }
}

第二题，需要想一下，其实想通了还是蛮简单的，因为服务员无论如何都要服务他要服务的乘客，并且都要从服务的乘客那里回到饮料机上，因此，实际上对于茶或者咖啡只要从最后一名乘客从后往前服务即可，代码如下：

public class TheCoffeeTimeDivTwo {
   public int find(int n, int[] tea) {
		int ans=0;
		final int maxPass=7;
		int[] pass=new int[n];
		Arrays.fill(pass,2);
		for(int i:tea){
			pass[i-1]=1;//tea-1,coffee-2
		}
		//caculate the tea
		int teaNum=tea.length;
		Arrays.sort(tea);
		int lastTeaIndex=tea[tea.length-1]-1;
		while(teaNum>0){
			int temp=0;
			ans=ans+2*(lastTeaIndex+1);
			for(int i=lastTeaIndex;i>=0;i--){
				if(pass[i]==1){
					if(temp<maxPass){
						temp++;
					}
					else{
						lastTeaIndex=i;
						break;
					}		
				}//if
			}//for
			teaNum=teaNum-temp;
			ans=ans+47+4*temp;
		}//while
		
		//caculate the coffee
		int coffeeNum=n-tea.length;
		int lastCoffeeIndex=-1;
		for(int i=n-1;i>=0;i--){
			if(pass[i]==2){
				lastCoffeeIndex=i;
				break;	
			}
		}
		if(lastCoffeeIndex!=-1){
			while(coffeeNum>0){
				int temp=0;
				ans=ans+2*(lastCoffeeIndex+1);
				for(int i=lastCoffeeIndex;i>=0;i--){
					if(pass[i]==2){
						if(temp<maxPass){
							temp++;
						}
						else{
							lastCoffeeIndex=i;
							break;
						}		
					}//if
				}//for
				coffeeNum=coffeeNum-temp;
				ans=ans+47+4*temp;
			}//while
		}//if
		
		
		return ans;
   }
}

第三题有点小复杂，先想想，明天再发。。。。