百度2017年暑假实习生编程题目(第三题)---3、进程调度算法 短作业优先（SJF, Shortest Job First）又称为“短进程优先

百度2017年暑假实习生编程题目(第三题)

3、进程调度算法

短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest Process Next)；是对FCFS算法的改进，其目标是减少平均周转时间。短作业优先调度算法基于这样一种思想：运行时间短的优先调度；如果运行时间相同则调度最先发起请求的进程。等待时间：一个进程从发起请求到开始执行的时间间隔。现在有n个进程请求cpu，每个进程用一个二元组表示：(p,q),p代表该进程发起请求的时间，q代表需要占用cpu的时间。请计算n个进程的平均等待时间。

输入描述:

输入包含多组测试数据。

对于每组测试数据，第一行为一个整数n。

然后有n行，每行两个整数，代表上述的二元组(p,q).

保证:

2<=n<=2000,1<=p<=300,1<=q<=100.

输出描述:

对于每组数据，输出一个浮点数，代表平均等待时间，请保留4位有效数字

输入例子:

4

1 4

1 3

1 5

2 1

  

 

输出例子:

5.2500

这题虽然解了出来，但是我心中总觉得少了点儿什么！！

import java.text.DecimalFormat;import java.util.*;public class Test3 implements Comparator<List<Integer>>{public static void main(String[] args){int n;double time = 0;Scanner r = new Scanner(System.in);n = r.nextInt();List<List<Integer>> list = new LinkedList<List<Integer>>();for(int i=0;i<n;i++){List<Integer> list_in = new LinkedList<Integer>();list_in.add(r.nextInt());list_in.add(r.nextInt());list.add(list_in);}list.sort(new Test3());for(int i=0,len=list.size();i<len-1;i++){time+=list.get(i).get(1)*(len-i-1)-(list.get(i).get(0)-list.get(0).get(0));}time-=list.get(list.size()-1).get(0)-list.get(0).get(0);DecimalFormat df = new DecimalFormat("0.0000");System.out.println(df.format(time/n));}@Overridepublic int compare(List<Integer> list1, List<Integer> list2) {if(list1.get(0)>list2.get(0))return 1;else if(list1.get(0)==list2.get(0)){if(list1.get(1)>list2.get(1))return 1;else if(list1.get(1)<list2.get(1))return -1;else return 0;}elsereturn -1;}}