最短作业优先（SJF）

题目要求：

给定一个任务请求时间和任务持续时间的列表，计算使用最短作业优先时算法的平均等待时间。

测试样例：

输入：

[0, 2, 4, 5], [7, 4, 1, 4]

输出:

4.0

输入：

[0, 1, 3, 9], [2, 1, 7, 5]

输出:

0.5

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class BD {

public static void main(String[] args) {
// TODO Auto-generated method stub
ArrayList<CNode> list = new ArrayList<CNode>();
list.add(new CNode(0, 2));
list.add(new CNode(1, 1));
list.add(new CNode(3, 7));
list.add(new CNode(9, 5));

int len = list.size();
int curTime = 0;
double wtime = 0;
Collections.sort(list, new MyComparator());
while(list.size() > 0){

ArrayList<CNode> ready = new ArrayList<CNode>();
for(CNode w : list){
if(w.rt <= curTime){
ready.add(w);
}
}

if(ready.size()==0){ //任务队列中最早的请求时间大于当前时间
wtime += list.get(0).rt - curTime;
curTime = list.get(0).rt;
continue;
}

CNode fe = ready.get(0);
wtime += (curTime - fe.rt);
curTime += fe.dt;
list.remove(fe);
}
System.out.println(wtime/len);
}

}

class CNode{
int rt;
int dt;
CNode(int a, int b){
this.rt = a;
this.dt = b;
}
}

class MyComparator implements Comparator<CNode>{
@Override
public int compare(CNode a, CNode b){
if(a.dt > b.dt){
return 1;
}else if(a.dt==b.dt){
if(a.rt >= b.rt){
return 1;
}else{
return -1;
}
}else{
return -1;
}
}
}