文章目录
区间调度
思路:
将结束时间按从小到大排序。要注意的是,每一项工作的开始时间与结束时间是一组,(不能分开排序)需要打包。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int []s = new int[n];
int []t = new int[n];
Job[] jobs = new Job[n]; //创建Job类型把s与t打包
for(int i=0;i<n;i++){
s[i] = sc.nextInt();
}
for(int i=0;i<n;i++){
t[i] = sc.nextInt();
}
for(int i=