编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#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;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:3 ms
内存:220 KiB

输入文件(HHKA.in

1000
1 1000
1001 2000
2001 3000
3001 4000
4001 5000
5001 6000
6001 7000
7001 8000
8001 9000
9001 100
<13685 bytes omitted>

答案文件(HHKA.out

999

用户输出

999

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:3 ms
内存:216 KiB

输入文件(sampleH.in

3
1 3
3 5
2 4

答案文件(sampleH.out

2

用户输出

2

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:2 ms
内存:196 KiB

输入文件(segment1.in

10
7 8
1 7
0 3
4 9
0 6
5 7
0 3
7 8
7 10
4 7

答案文件(segment1.out

3

用户输出

3

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:2 ms
内存:196 KiB

输入文件(segment2.in

10
0 3
1 4
15 19
1 2
1 3
2 5
4 7
2 4
3 8
7 12

答案文件(segment2.out

5

用户输出

5

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:3 ms
内存:256 KiB

输入文件(segment3.in

1000
754 7845
2547 3027
4126 5005
5995 7151
4450 8663
6599 8927
2688 7015
4645 9798
946 5248
3760 93
<9687 bytes omitted>

答案文件(segment3.out

31

用户输出

31

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:4 ms
内存:256 KiB

输入文件(segment4.in

1000
376 7663
271 8327
2526 8574
5553 5589
2707 6052
6303 8501
7867 9396
4364 6689
2923 3867
5903 66
<9683 bytes omitted>

答案文件(segment4.out

33

用户输出

33

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:3 ms
内存:256 KiB

输入文件(segment5.in

1000
199040 960595
15274 810777
127109 320307
410977 832918
195887 906719
132074 950786
67505 506370
<13675 bytes omitted>

答案文件(segment5.out

40

用户输出

40

系统信息

Exited with return code 0