第1关:工作DDL
工作共面临 n(0<n≤1000)个 Deadline(DDL),每个 DDL 有一个完成需要的时间 t 和截止时间 d。如果从 0 时刻开始处理这些 DDL,并且总是选取剩余未处理的 DDL 中截止时间最早的一个去做,如果无法在这个 DDL 的截止时间前完成它,则会战略性放弃这个 DDL,去寻找下一个截止时间最早的 DDL。请设计程序计算:如果从第 0 时刻开始工作,这 n 个 DDL 能完成几个?对于一个完成所需时间为 ti,截止时间为 di 的 DDL,当前时刻为 t,若满足 t+ti<=di,则这个 DDL 可以被完成。
#include<stdio.h>
#include