风云小站|Connecting Lives With Infinite New Discoveries » 求助专区 » 求SSTF算法

求SSTF算法

回复发帖
收藏上一主题下一主题
nic496 初级会员
楼主 2007-01-07 23:38
私信 引用 编辑

求SSTF算法

操作系统里的一个程序题，永java实现，题目是这样的：有一组数，比如（55，58，39，18，90，160，150，38，164）从100号磁道开始，先访问比它小而且离的最近的一个数（就是90），输出，并计算移动距离（10），一直往上找，直到到18为止，然后往比它大的数找，就是150，一直往上找，计算移动距离，则排列后的顺序是90，58，55，39，38，18，150，160，184，情大侠们帮帮我，马上要交了，拜托了！
每个人都有自己的舞台
beckey 管理员
#1 2007-01-07 23:47
私信 引用 编辑

Copy code
class   lift{  
      private:  
            int   lift_level;  
            int   max_level;  
            int   min_level;  
      public:  
            lift(int   max=10,int   min=1,int   l=5):lift_level(l),max_level(    
            max),min_level(min){}  
            ~lift();  
            bool   up(int   &up_level);  
            bool   down(int   &down_level);  
            int   level()   const   {return   lift_level;}    
};  
bool   lift::up(const   int   &up_level)  
{  
    if(lift_level+up_level<=max_level){  
        lift_level+=up_level;  
        return   true;  
    }  
    else   return   false;    
}  
bool   lift::down(const   int   &down_level){  
    if(lift_level-down_level>=min_level){  
        lift_level-=down_level;  
        return   true;    
    }  
    else   return   false;    
}
回复发帖