sixteen.java

两个贪心实例

public class sixteen{
 
 public  static void minpetro(int m,int distant,int []T,int []X)

{ 
    int j,i,n=5,v,s=1,x,y;
    
  
    for(i=0;i<n;i++){
    	for(j=s;j<n;j++)
         { x=T[j]-T[i];
          
		if(x<=m&&(j+1<n)){
			y=x=T[j+1]-T[i];
		
                if(y>m){
				X[j]=1;
                  s=j;
                  distant-=T[j];
		  break;}
		}
         }
    	if(j==n-1){
    		 
			X[j]=1;
              s=j;
              distant-=T[j];
    	}
    
    }
    for(i=0;i<n;i++)
   {
	if(X[i]!=0)
	{v=i;   
	System.out.println("加油站号为： "+v);
	}
	}
}
  
    
    
    
    
    
  



  public  static void main(String[] args ){
	 int m=3,distant=14;
         //定义汽车的容量,满油形式公里数,到终点距离
         int []T={0,2,4,5,7};
         int []X=new int [5];
         minpetro(m,distant,T,X);
}
}