Untitled
unknown
c_cpp
a year ago
794 B
1
Indexable
Never
#include <iostream> #include <vector> using namespace std; using pii = pair<int, int>; // 结束时间,起始时间, int main() { int n; cin >> n; vector<pii> tasks(n); for (int i=0; i<n; i++) { cin >> tasks[i].second >> tasks[i].first; } sort(tasks.begin(), tasks.end()); // 按照结束时间排序 int l = tasks[0].second, r = tasks[0].first; // 第一个任务的开始时间,结束时间。 if (l < 5 || r > 19) { // 不符合条件,就不行。 puts("0"); return 0; } // 遍历排序后的任务 int res = 1; for (int i=1; i<n; i++) { if (tasks[i].second < r) { continue; } r = tasks[i].first; res += 1; } printf("%d\n", res); return 0; }