5 條題解
-
0
#include<bits/stdc++.h> using namespace std; const int N = 100010; pair<int, int> activities[N]; // first:结束时间, second:开始时间 int main() { int n; cin >> n; for(int i = 0; i < n; i++) { cin >> activities[i].second >> activities[i].first; // 输入:开始时间,结束时间 } sort(activities, activities + n); // 按结束时间排序 int count = 0, last_end = -2e9; for(int i = 0; i < n; i++) { if(activities[i].second >= last_end) // 当前活动开始时间 >= 上一个活动结束时间 { count++; last_end = activities[i].first; // 更新最后一个活动的结束时间 } } cout << count; return 0; }
資訊
- ID
- 94
- 時間
- 1000ms
- 記憶體
- 512MiB
- 難度
- 8
- 标签
- (無)
- 遞交數
- 902
- 已通過
- 145
- 上傳者