可以处理的最大任务（200）
- 有一个tasks任务列表，需要处理其中的任务；
- tasks[i] = [si, ei]，该任务可以在si<=day<=ei之间的任意天处理；
- 一天仅可以完成一个任务，输出可以处理的最大任务数；
输入描述：
第一行输入任务数n;
后n行表示每个任务的开始时间si和终止时间ei，1<=si<=ei<=100000;
输出描述：
可以处理的最大任务数
示例1
输入：
3
1 1
1 2
1 3
输出：
3
示例2
输入：
6
5 6
5 5
3 7
2 6
4 9
5 8
输出：
5
示例3
输入：
6
1 3
2 3
3 3
1 2
2 2
1 1
输出：
3
思路： 贪心算法，每个任务尽量在最后一天处理；
- 所有任务按照终止时间降序排序；
- i=0第一个任务可以直接处理；
- 从索引 i=1 开始遍历所有任务，若前一个任务的终止时间 > 当前任务的终止时间，则当前任务可以处理，因为前一个任务在最后一天处理，不影响当前任务在最后一天处理；
- 若前一个任务的终止时间=当前任务的终止时间，前一个任务处理后(最后一天已用)，endtime = pre_endtime - 1，即往前走一天，使用当前endtime判断能否处理当前i任务；
- 若endtime >= si , 则可以处理；
- 否则，不可以处理，则continue下一个任务；
# __author__ = "laufing"class MaxTask:def solution(self, n, tasks):# 任务按照终止时间降序tasks.sort(key=lambda i:i[1], reverse=True)# 第一个任务是可以直接处理的result = 1endtime = tasks[0][1] # 表示前一个任务的终止时间# 从第二个任务开始遍历for i in range(1, n):# 前一个任务的终止时间 > 当前任务的终止时间if endtime > tasks[i][1]:result += 1endtime = tasks[i][1]else:# 前一个任务的终止时间 == 当前任务的终止时间if endtime-1 >= tasks[i][0]:result += 1endtime -= 1else:continueprint(result)if __name__ == '__main__':max_task = MaxTask()while True:try:n = int(input().strip())tasks = []for i in range(n):tasks.append(list(map(int, input().strip().split())))max_task.solution(n, tasks)except KeyboardInterrupt:break方法2：
n = int(input())
tasks = []
for i in range(n):tasks.append([int(x) for x in input().split(" ")])tasks = sorted(tasks, key=lambda x: -x[1])queue = []
end_time = 100000
result = 0
i=0
while(True):if(i>=n):while (len(queue) > 0) :temp = queue[0]queue.pop(0)if (end_time >= temp[0]) :result+=1end_time-=1breakelse :while (len(queue) > 0):if(tasks[i][1] < end_time) :temp = queue[0]queue.pop(0)if (end_time >= temp[0]) :result+=1end_time-=1 else :breakqueue.append(tasks[i])queue = sorted(queue, key=lambda x:x[0])end_time = tasks[i][1]i+=1print(result)
)
