1000 1001
1 1000
1001 2000
2001 3000
3001 4000
4001 5000
5001 6000
6001 7000
7001 8000
8001 9000
900
<13690 bytes omitted>
用户输出
500
系统信息
Exited with return code 0
编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
---|---|---|---|---|---|---|---|---|
#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;
}
1000 1001
1 1000
1001 2000
2001 3000
3001 4000
4001 5000
5001 6000
6001 7000
7001 8000
8001 9000
900
<13690 bytes omitted>
用户输出
500
系统信息
Exited with return code 0
1000 1002
1 1000
1001 2000
2001 3000
3001 4000
4001 5000
5001 6000
6001 7000
7001 8000
8001 9000
900
<13690 bytes omitted>
用户输出
334
系统信息
Exited with return code 0
用户输出
2
系统信息
Exited with return code 0
用户输出
3
系统信息
Exited with return code 0
1000 10
754 7845
2547 3027
4126 5005
5995 7151
4450 8663
6599 8927
2688 7015
4645 9798
946 5248
3760
<9690 bytes omitted>
用户输出
30
系统信息
Exited with return code 0
1000 20
376 7663
271 8327
2526 8574
5553 5589
2707 6052
6303 8501
7867 9396
4364 6689
2923 3867
5903
<9686 bytes omitted>
用户输出
31
系统信息
Exited with return code 0