链接:https://ac.nowcoder.com/acm/contest/892/A
题意:
思路:
贪心, 取后一班航班起飞时间和上一班航班落地时间的差值,贪心排序即可。
代码:
#include <bits/stdc++.h> using namespace std; typedef long long LL; const int MAXN = 1e5+10; int Up[MAXN], Down[MAXN]; int main() { int n, t; cin >> n >> t; for (int i = 1;i <= n;i++) cin >> Up[i] >> Down[i]; vector<int> time; for (int i = 2;i <= n;i++) time.push_back(Up[i]-Down[i-1]+1); sort(time.begin(), time.end()); int res = 0; for (int i = 0;i < time.size();i++) { if (t >= time[i]) res++, t -= time[i]; else break; } cout << res << endl; return 0; }