编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#22992 #1021. jwp的区间游戏 Wrong Answer 0 3218 ms 10360 K C++ / 1.3 K 电类917-尹慷 2020-02-15 19:38:15
显示原始代码
#include <stdio.h>
#include <vector>
#include <algorithm>

int main() {
    int n, a, b, c, k;
    std::vector<int> A, B, C, D, E;
    scanf("%d", &n);
    k = n;
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &a, &b);
        A.push_back(a);
        B.push_back(b);
    }
    c = A.size();
    for (int i = 0; i < c; i++) {
        for (int u = 0; u < c; u++) {
            if (B[i] >= A[u] && u != i && A[i] <= B[u]) {
                C.push_back(A[i]);
                C.push_back(A[u]);
                C.push_back(B[i]);
                C.push_back(B[i]);
                std::sort(C.begin(), C.end());
                A[i] = C[1];
                B[i] = C[2];
                k = k - 1;
                C.clear();
                D.push_back(u);
                E.push_back(u);
                c = A.size();
            }
        }
        D.push_back(i);
        E.push_back(i);
        std::sort(D.begin(), D.end());
        std::sort(E.begin(), E.end());
        for (int m = 0; m < D.size(); m++) {
            D[m] = D[m] - m;
            A.erase(D[m] + A.begin());
        }
        for (int l = 0; l < E.size(); l++) {
            E[l] = E[l] - l;
            B.erase(E[l] + B.begin());
        }
        D.clear();
        E.clear();
        c = A.size();
        i = 0;
    }
    printf("%d", k);
    return 0;
}
子任务 #1
Wrong Answer
得分:0
测试点 #1
Wrong Answer
得分:0
用时:3 ms
内存:280 KiB

输入文件(1.in

131
272 428
185 936
3 288
271 549
707 958
362 614
128 778
512 570
233 880
68 475
517 986
<1061 bytes omitted>

答案文件(1.out

12

用户输出

11

Special Judge 信息

Files user_out and answer differ

系统信息

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

输入文件(2.in

43
27 52
40 72
16 58
45 77
74 99
17 18
39 64
30 94
2 88
14 93
85 86
6 28
86 93
29 45

<200 bytes omitted>

答案文件(2.out

6

用户输出

7

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #3
Wrong Answer
得分:0
用时:125 ms
内存:1080 KiB

输入文件(3.in

47669
17877 19471
11395 15218
2902 18871
26938 27448
7762 11681
34 8895
19658 23096
1358 229
<587181 bytes omitted>

答案文件(3.out

249

用户输出

246

Special Judge 信息

Files user_out and answer differ

系统信息

Exited with return code 0
测试点 #4
Time Limit Exceeded
得分:0
用时:1542 ms
内存:9260 KiB

输入文件(4.in

706251
8804 16040
19927 24477
13287 18478
28138 29487
6264 25954
5313 29464
13205 16993
1231
<8702005 bytes omitted>

答案文件(4.out

915
测试点 #5
Time Limit Exceeded
得分:0
用时:1545 ms
内存:10360 KiB

输入文件(5.in

839841
12674 24824
27522 27672
2626 3317
2436 30329
13395 20482
4303 6729
14258 17390
380 39
<10347675 bytes omitted>

答案文件(5.out

1005