可以处理的最大任务-华为OD

有一个tasks任务列表，需要处理其中的任务；
tasks[i] = [si, ei]，该任务可以在si<=day<=ei之间的任意天处理；
一天仅可以完成一个任务，输出可以处理的最大任务数；
输入描述：
第一行输入任务数n;
后n行表示每个任务的开始时间si和终止时间ei，1<=si<=ei<=100000;
输出描述：
可以处理的最大任务数
示例1
输入：
3
1 1
1 2
1 3
示例2
输入：
6
5 6
5 5
3 7
2 6
4 9
5 8
                        
原文链接：https://blog.csdn.net/weixin_45228198/article/details/136890860

解题思路：

贪心思想，假如每个任务都是在最后一天才去作，用每个任务的结束时间倒叙，其次开始时间也要倒叙，前后结束时间相比较，若相同则当前结束时间往前推一天。当然也可以顺序，假如每个任务都是在第一天就作，原理相同

public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()) {
			int num = sc.nextInt();
			int[][] nums = new int[num][2];
			for(int i=0; i< num; i++) {
				nums[i][0] = sc.nextInt();
				nums[i][1] = sc.nextInt();
			}
			System.out.println(solution(nums));
		}
	}
	public static int solution(int[][] nums){
		Arrays.sort(nums, (a,b) ->{
			if(a[1] != b[1]) { //优先结束时间降序
				return b[1] -a[1];
			}else {
				return b[0] -a[0]; //其次开始时间降序
			}
		});
		int count=0;
		int preEndTime = Integer.MAX_VALUE;//前一个任务结束时间默认为最大
		for(int i=0; i< nums.length;i++) {
			if(nums[i][1] < preEndTime) {//当前结束时间一定小于前一个结束时间，不产生冲突
				count +=1;
				preEndTime = nums[i][1];
			}else if((nums[i][1] == preEndTime)&&(nums[i][1]-1) >= nums[i][0]){
				count +=1;
				preEndTime = nums[i][1]-1;
			}else {
				continue;
			}
		}
		return count;
	}