70267 - CSP-J第一轮同测模拟卷1-完善程序1
统计题目(材料题)
（活动安排）有 n 个活动，每个活动有开始时间 s[i] 和结束时间 e[i]（保证 s[i] < e[i]）。希望选择尽可能多的活动，使得它们互不重叠（前一个活动的结束时间 ≤ 后一个活动的开始时间）。
01 #include <iostream>
02 #include <algorithm>
03 using namespace std;
04
05 struct Act {
06 int s, e;
07 };
08
09 bool cmp(Act a, Act b) {
10 return ①;
11 }
12
13 int main() {
14 int n;
15 cin >> n;
16 Act acts[100];
17 for (int i = 0; i < n; i++) cin >> acts[i].s >> acts[i].e;
18 ②;
19 int cnt = 0, last_end = -1;
20 for (int i = 0; i < n; i++) {
21 if (③) {
22 cnt++;
23 ④;
24 }
25 }
26 cout << ⑤ << endl;
27 return 0;
28 }
||
关注我们
