1000
1 1000
1001 2000
2001 3000
3001 4000
4001 5000
5001 6000
6001 7000
7001 8000
8001 9000
9001 100
<13685 bytes omitted>
用户输出
999
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#106351 | #1443. 华华可爱 | Accepted | 100 | 20 ms | 256 K | C++ 11 (NOI) / 575 B | yuanche | 2024-07-03 10:10:46 |
#include <bits/stdc++.h>
using namespace std;
struct EVENT {
int start;
int end;
} event[1001];
bool cmp(const EVENT &a, const EVENT &b) { return a.end < b.end || (a.end == b.end && a.start < b.start); }
int main() {
int N;
scanf("%d", &N);
for (int i = 0; i < N; ++i) {
scanf("%d %d", &event[i].start, &event[i].end);
}
sort(event, event + N, cmp);
int cnt = 0;
int endtime = 0;
for (int i = 0; i < N; ++i) {
if (event[i].start >= endtime) {
++cnt;
endtime = event[i].end;
}
}
printf("%d\n", cnt);
return 0;
}
1000
1 1000
1001 2000
2001 3000
3001 4000
4001 5000
5001 6000
6001 7000
7001 8000
8001 9000
9001 100
<13685 bytes omitted>
用户输出
999
系统信息
Exited with return code 0
用户输出
3
系统信息
Exited with return code 0
用户输出
5
系统信息
Exited with return code 0
1000
754 7845
2547 3027
4126 5005
5995 7151
4450 8663
6599 8927
2688 7015
4645 9798
946 5248
3760 93
<9687 bytes omitted>
用户输出
31
系统信息
Exited with return code 0
1000
376 7663
271 8327
2526 8574
5553 5589
2707 6052
6303 8501
7867 9396
4364 6689
2923 3867
5903 66
<9683 bytes omitted>
用户输出
33
系统信息
Exited with return code 0