编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#112474 #1444. 华华可爱 II Accepted 100 39 ms 384 K C++ 17 / 788 B Pengycr 2024-07-12 12:05:29
显示原始代码
#include <iostream>
#include <algorithm>

#define pii pair<int, int>

using namespace std;

const int N = 1e3 + 10;

pii game[N];

int read() {
    int x = 0, s = 1;
    char ch = getchar();
    while (!isdigit(ch)) {
        if (ch == '-')
            s = -1;
        ch = getchar();
    }
    while (isdigit(ch)) {
        x = x * 10 + (ch ^ 48);
        ch = getchar();
    }
    return x * s;
}

bool cmp(pii a, pii b) { return a.second < b.second; }

int main() {
#ifdef LOCAL
    freopen("c.in", "r", stdin);
#endif
    int n = read(), t = read();
    for (int i = 1; i <= n; i++) game[i].first = read(), game[i].second = read();
    sort(game + 1, game + 1 + n, cmp);
    int cnt = 0, right = -t;
    for (int i = 1; i <= n; i++) {
        if (game[i].first >= right + t)
            cnt++, right = game[i].second;
    }
    cout << cnt << endl;
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:5 ms
内存:348 KiB

输入文件(HHKA.in

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

答案文件(HHKA.out

500

用户输出

500

系统信息

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

输入文件(HHKA2.in

1000 1002
1 1000
1001 2000
2001 3000
3001 4000
4001 5000
5001 6000
6001 7000
7001 8000
8001 9000
900
<13690 bytes omitted>

答案文件(HHKA2.out

334

用户输出

334

系统信息

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

输入文件(sampleH.in

3 1
1 3
3 5
2 4

答案文件(sampleH.out

1

用户输出

1

系统信息

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

输入文件(segment1.in

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

答案文件(segment1.out

2

用户输出

2

系统信息

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

输入文件(segment2.in

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

答案文件(segment2.out

3

用户输出

3

系统信息

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

输入文件(segment3.in

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

答案文件(segment3.out

30

用户输出

30

系统信息

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

输入文件(segment4.in

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

答案文件(segment4.out

31

用户输出

31

系统信息

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

输入文件(segment5.in

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

答案文件(segment5.out

39

用户输出

39

系统信息

Exited with return code 0