调度问题-完成事件需要时间:a[i],截止时间:t[i]
问题一:https://nanti.jisuanke.com/t/43373
水灾了。有n个城市。抢救每个城市需要时间a[i]。每个城市会在t[i]时被销毁。
必须在<=t[i](小于等于)才能抢救这个城市。问你最多能够抢救多少城市,时间从0开始。
in:
5
5 10
6 15
2 7
3 3
4 11
out:
4
#include <bits/stdc++.h>
#d...
原创
2020-03-02 23:34:51 ·
561 阅读 ·
0 评论