UVA - 1153（贪心算法）

本题目给出了一些要执行的命令，需要x单位时间，必须在y时刻之前完成，给出n条命令，问从时刻0开始，最多能够不冲突的完成多少条命令。

1<=n<=8*1e5

解体思路：

首先，如果知道了，前i个的最优解耗时t，完成k个任务，

那么，前i+1的最优解可以被构造出来，

如果  t+a[i+1].x<=a[i+1].y,那么前i+1的最优解就是k+1,耗时t+a[i+1].x;

否则，把i+1,加入最优解队列，剔除耗时最多的一个。（这样最优解仍保持为k，只是耗时可能变少）

这题目是站在最有解构造角度实现的，实现方法有很多种。