XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#23911 #1004. D. 成立西安“全天候”量化科技有限公司 Wrong Answer 25 144 ms 2668 K C++ 11 / 925 B 电类935-郑新宇 2020-02-24 21:40:30
显示原始代码 
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <set>
#include <cstring>
#define ll long long
using namespace std;
struct star {
    ll x, y, z;
} kk[300010];
int t, n, cnt;
multiset<int> m;
bool cmp(star a, star b) {
    if (a.x == b.x) {
        if (a.y == b.y)
            return a.z < b.z;
        else
            return a.y < b.y;
    }
    return a.x < b.x;
}
ll read() {
    ll xx = 0;
    char ch = getchar();
    while (ch < '0' || ch > '9') ch = getchar();
    while (ch >= '0' && ch <= '9') {
        xx = xx * 10 + ch - '0';
        ch = getchar();
    }
    return xx;
}
int main() {
    //	freopen("in.txt","r",stdin);
    cin >> t;
    while (t--) {
        cnt = 0;
        cin >> n;
        for (int i = 1; i <= n; i++) {
            kk[i].x = read();
            kk[i].y = read();
            kk[i].z = read();
        }
        sort(kk + 1, kk + n + 1, cmp);
        for (int i = 1; i <= n; i++) {
            if (kk[i].z == 1) {
                auto tt = m.lower_bound(kk[i].y);
                if (tt != m.begin()) {
                    cnt++;
                    m.erase(prev(tt));
                }
            } else
                m.insert(kk[i].y);
        }
        cout << cnt << endl;
    }
    return 0;
}
子任务 #1
Wrong Answer
得分：25
测试点 #1
Accepted
得分：100
用时：3 ms
内存：256 KiB

输入文件（1.in） 

2
2
1 1 0
2 2 1
2
1 1 1
2 2 1

答案文件（1.out） 

1
0

用户输出 

1
0

系统信息 

Exited with return code 0
测试点 #2
Wrong Answer
得分：0
用时：3 ms
内存：356 KiB

输入文件（2.in） 

5
1
2 0 0
2
2 2 1
0 5 0
1
0 0 0
3
4 0 0
3 5 0
3 3 0
3
1 1 1
5 5 1
5 5 0

答案文件（2.out） 

0
0
0
0
0

用户输出 

0
1
0
0
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

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

输入文件（3.in） 

5
5
0 1 0
3 2 1
4 5 0
1 4 0
2 2 1
1
0 3 0
3
0 1 0
1 5 0
4 2 1
1
2 0 1
3
1 0 1
4 3 1
<9 bytes omitted>

答案文件（3.out） 

1
0
1
0
0

用户输出 

1
0
1
0
0

系统信息 

Exited with return code 0
测试点 #4
Wrong Answer
得分：0
用时：2 ms
内存：356 KiB

输入文件（4.in） 

5
4
5 1 0
2 0 0
0 5 1
4 0 0
1
2 3 1
4
0 0 0
4 4 1
0 5 1
0 3 1
5
5 5 1
3 5 1
0 0 0
2
<51 bytes omitted>

答案文件（4.out） 

0
0
1
2
1

用户输出 

0
1
3
2
1

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #5
Wrong Answer
得分：0
用时：2 ms
内存：352 KiB

输入文件（5.in） 

5
3
4 3 0
2 1 0
4 3 0
5
1 3 0
4 5 1
4 3 0
2 0 0
0 5 0
5
4 2 0
4 2 1
1 2 1
0 2 1
4 0 
<44 bytes omitted>

答案文件（5.out） 

0
1
0
0
1

用户输出 

0
1
2
1
1

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #6
Wrong Answer
得分：0
用时：3 ms
内存：356 KiB

输入文件（6.in） 

5
8
18 19 1
7 10 1
10 2 0
15 16 0
14 10 0
3 10 0
3 0 0
13 20 1
8
20 1 0
20 18 1
5 19 0
<318 bytes omitted>

答案文件（6.out） 

3
0
3
2
0

用户输出 

3
4
4
2
2

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #7
Wrong Answer
得分：0
用时：2 ms
内存：356 KiB

输入文件（7.in） 

5
13
2 13 1
9 9 1
10 18 0
10 3 0
11 19 1
15 7 0
1 11 1
9 20 1
12 19 0
12 0 1
0 11 0
17 
<255 bytes omitted>

答案文件（7.out） 

4
2
4
0
0

用户输出 

4
3
6
0
0

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #8
Wrong Answer
得分：0
用时：3 ms
内存：244 KiB

输入文件（8.in） 

5
20
9 16 1
2 6 0
8 16 1
1 15 1
11 1 0
4 13 1
8 8 1
5 9 0
20 13 1
10 19 1
9 9 0
6 7 1

<509 bytes omitted>

答案文件（8.out） 

5
1
3
3
3

用户输出 

5
2
5
4
7

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #9
Wrong Answer
得分：0
用时：3 ms
内存：356 KiB

输入文件（9.in） 

5
4
20 12 1
7 19 1
20 9 1
20 12 1
9
9 8 1
10 6 1
19 1 1
20 3 0
9 1 0
18 17 0
13 0 0
16
<321 bytes omitted>

答案文件（9.out） 

0
2
2
1
3

用户输出 

0
2
4
2
4

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #10
Wrong Answer
得分：0
用时：2 ms
内存：356 KiB

输入文件（10.in） 

5
14
18 6 0
9 20 1
13 19 0
5 8 1
11 13 0
14 14 0
2 15 1
11 7 1
17 2 1
9 13 1
9 0 1
7 4 
<262 bytes omitted>

答案文件（10.out） 

2
1
1
1
0

用户输出 

2
2
1
8
1

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #11
Wrong Answer
得分：0
用时：3 ms
内存：364 KiB

输入文件（11.in） 

5
500
6 21 0
34 19 1
20 16 0
8 39 1
34 28 1
29 28 1
24 0 0
49 7 0
31 29 0
8 0 0
28 33 0
<33156 bytes omitted>

答案文件（11.out） 

199
448
234
376
392

用户输出 

202
467
255
414
443

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #12
Wrong Answer
得分：0
用时：3 ms
内存：396 KiB

输入文件（12.in） 

5
99
39 2 1
31 20 0
23 42 1
14 20 0
11 6 0
35 17 1
46 46 1
31 12 1
21 20 1
19 26 1
34 31
<23942 bytes omitted>

答案文件（12.out） 

37
405
253
230
268

用户输出 

38
420
262
283
284

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #13
Wrong Answer
得分：0
用时：3 ms
内存：360 KiB

输入文件（13.in） 

5
265
251 3009 1
250 2014 1
260 1683 1
238 3340 0
269 7459 1
275 1090 0
235 1099 0
253 7181
<15743 bytes omitted>

答案文件（13.out） 

113
45
47
25
311

用户输出 

115
51
53
30
332

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #14
Wrong Answer
得分：0
用时：3 ms
内存：364 KiB

输入文件（14.in） 

5
208
264 9457 0
269 5127 0
254 587 1
272 9393 0
272 8595 0
269 7076 1
244 1524 0
238 8345 
<31650 bytes omitted>

答案文件（14.out） 

84
10
287
342
390

用户输出 

87
13
297
377
455

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #15
Wrong Answer
得分：0
用时：3 ms
内存：264 KiB

输入文件（15.in） 

5
64
9269 505 0
5826 519 0
440 508 1
9767 513 0
8806 511 1
5531 518 1
7282 507 0
1401 511 0
<26946 bytes omitted>

答案文件（15.out） 

19
115
124
262
429

用户输出 

19
120
138
296
453

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #16
Accepted
得分：100
用时：23 ms
内存：2168 KiB

输入文件（16.in） 

1
76883
494039077 497063733 1
991790472 699599226 1
856388129 516813283 0
404603544 968369775 1
<1751102 bytes omitted>

答案文件（16.out） 

37829

用户输出 

37829

系统信息 

Exited with return code 0
测试点 #17
Accepted
得分：100
用时：4 ms
内存：528 KiB

输入文件（17.in） 

1
8847
671644885 13604453 1
384481136 454599471 0
67657591 420079234 1
160390864 992023037 0
7
<201369 bytes omitted>

答案文件（17.out） 

4257

用户输出 

4257

系统信息 

Exited with return code 0
测试点 #18
Accepted
得分：100
用时：29 ms
内存：2668 KiB

输入文件（18.in） 

1
100000
569980851 442743025 1
97240074 590606533 1
155640720 410869960 1
280099927 120367499 1
<2277533 bytes omitted>

答案文件（18.out） 

49344

用户输出 

49344

系统信息 

Exited with return code 0
测试点 #19
Wrong Answer
得分：0
用时：28 ms
内存：2660 KiB

输入文件（19.in） 

1
100000
12886 286541 1
12710 75580 1
13070 71554 0
12408 394393 0
12700 81182 1
12710 90788 
<1574446 bytes omitted>

答案文件（19.out） 

49216

用户输出 

49260

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
测试点 #20
Wrong Answer
得分：0
用时：20 ms
内存：2112 KiB

输入文件（20.in） 

3
47670
1 1 1
3 3 0
2 1 0
3 1 0
1 2 1
2 1 0
1 3 0
1 1 0
3 1 1
2 3 0
1 2 0
1 1 1
1 1 1
<821024 bytes omitted>

答案文件（20.out） 

10612
10791
4472

用户输出 

15762
16292
6841

Special Judge 信息 

Files user_out and answer differ

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.