蓝桥杯教程java_Java实现蓝桥杯突击战

突击战

你有n个部下，每个部下需要完成一项任务。第i个部下需要你花Bi分钟交待任务，然后他会立刻独立地、

无间断地执行Ji分钟后完成任务。你需要选择交待任务的顺序，

使得所有任务尽早执行完毕(即最后一个执行完的任务应尽早结束)

。注意，不能同时给两个部下交待任务，但部下们可以同时执行他们各自的任务。

[输入]

输入包含多组数据，每组数据的第一行为部下的个数N(1≤N≤1 000)；以下N行每行两个正整数B和J(1≤B≤10 000，1≤J≤10 000)，即交待任务的时间和执行任务的时间。输入结束标志为N=0。

[输出]

对于每组数据，输出所有任务完成的最短时间。

[样例输入]

3

2 5

3 2

2 1

3

3 3

4 4

5 5

0

[样例输出]

Case 1: 8

Case 2: 15

package 第六次模拟;

import java.util.ArrayList;

import java.util.Collections;

import java.util.Scanner;

public class Demo4突击战 {

public static class Persion implements Comparable {

int b, j;

public Persion(int b, int j) {

this.b = b;

this.j = j;

}

@Override

public int compareTo(Persion o) {

if (this.j > o.j)

return -1;

else if (this.j < o.j)

return 1;

// TODO 自动生成的方法存根

return 0;

}

}

public static void main(String[] args) {

int count = 0;

ArrayList list = new ArrayList();

Scanner sc = new Scanner(System.in);

while (true) {

int n = sc.nextInt();

if (n == 0)

return;

for (int i = 0; i < n; i++) {

list.add(new Persion(sc.nextInt(), sc.nextInt()));

}

Collections.sort(list);

int total = 0, lasttime = 0;

while (list.size() != 0) {

Persion p = list.remove(0);

total += p.b;

lasttime = Math.max(lasttime - p.b, p.j);

}

total += lasttime;

System.out.println("Case " + ++count + ": " + total);

}

}

}