QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#779346#9544. Grand Prix of BallanceFleeting_timeAC ✓230ms13332kbC++141.3kb2024-11-24 18:31:192024-11-24 18:31:20

Judging History

你现在查看的是最新测评结果

  • [2024-11-24 18:31:20]
  • 评测
  • 测评结果：AC
  • 用时：230ms
  • 内存：13332kb
查看
  • [2024-11-24 18:31:19]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll t,n,m,q;
ll r;
struct p{
    ll id,mark;
}c[510086];
map<pair<ll,ll>,bool>mp;
bool cmp(p a,p b)
{
    if(a.mark!=b.mark)return a.mark>b.mark;
    else return a.id<b.id;
}
int main()
{
    cin>>t;
    while(t--)
    {
        mp.clear();
        r=0;
        cin>>n>>m>>q;
        int num=m;
        for(int i=1;i<=m;i++)
        {
            c[i].mark=0;
            c[i].id=i;
        }
        while(q--)
        {
            int op;
            cin>>op;
            if(op==1)
            {
                cin>>r;
                num=m;
            }
            else if(op==2)
            {
                int id,x;
                cin>>id>>x;
                if(x==r&&!mp[{id,x}])
                {
                    c[id].mark+=num;
                    num--;
                    mp[{id,x}]=1;
                }
            }
            else if(op==3)
            {
                int id,x;
                cin>>id>>x;
                if(x==r)mp[{id,x}]=1;
            }
        }
        sort(c+1,c+1+m,cmp);
        for(int i=1;i<=m;i++)
        {
            cout<<c[i].id<<" "<<c[i].mark;
            if(i!=m)cout<<"\n";
        }
        cout<<endl;
    }
}
源文件, 语言: C++14

这程序好像有点Bug，我给组数据试试？

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3700kb

input:

3
3 4 6
1 2
2 1 1
2 2 2
3 3 2
2 3 2
2 1 2
3 4 8
1 2
2 1 1
2 2 2
3 3 2
2 3 2
2 1 2
1 1
2 1 1
3 4 7
1 2
2 1 1
2 2 2
3 3 2
2 3 2
2 1 2
1 1

output:

2 4
1 3
3 0
4 0
1 7
2 4
3 0
4 0
2 4
1 3
3 0
4 0

result:

ok 12 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3608kb

input:

10
18 8 8
2 1 6
1 13
2 1 18
3 8 13
2 7 14
2 5 11
3 6 13
3 1 13
26 7 11
1 22
2 7 22
1 9
2 6 24
1 2
1 18
3 3 4
2 3 18
1 26
3 7 1
3 2 26
1 3 33
3 3 1
2 3 1
2 2 1
1 1
2 1 1
2 1 1
3 1 1
3 3 1
3 2 1
3 3 1
2 2 1
2 2 1
3 3 1
2 2 1
2 2 1
3 3 1
2 3 1
2 3 1
3 3 1
2 3 1
2 2 1
2 2 1
2 2 1
2 1 1
3 2 1
2 2 1
3 2 1...

output:

1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
3 7
7 7
1 0
2 0
4 0
5 0
6 0
1 3
2 0
3 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
25 25
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
1 0
2 0
...

result:

ok 100 lines

Test #3:

score: 0
Accepted
time: 5ms
memory: 3712kb

input:

100
3 51 102
3 35 3
3 40 1
3 34 1
1 3
2 17 3
3 43 3
3 34 3
3 13 3
1 1
3 23 3
2 41 1
3 20 1
2 6 1
2 16 1
2 25 3
3 33 1
3 20 3
3 25 1
3 40 1
2 19 1
3 44 1
1 2
3 23 2
2 47 2
2 33 1
3 1 2
3 29 2
2 34 1
3 14 2
2 37 2
3 49 2
2 18 2
3 14 2
3 17 2
2 41 2
3 27 1
3 4 2
2 6 2
3 12 2
2 36 2
2 46 1
2 41 2
2 4 2
...

output:

41 99
6 97
16 79
17 51
47 51
37 50
18 49
19 48
36 46
31 45
8 44
34 43
25 42
5 41
42 40
39 39
33 38
46 37
40 36
9 35
3 34
20 33
2 32
7 31
1 0
4 0
10 0
11 0
12 0
13 0
14 0
15 0
21 0
22 0
23 0
24 0
26 0
27 0
28 0
29 0
30 0
32 0
35 0
38 0
43 0
44 0
45 0
48 0
49 0
50 0
51 0
10 44
18 44
20 44
3 22
11 22
1...

result:

ok 10000 lines

Test #4:

score: 0
Accepted
time: 116ms
memory: 10932kb

input:

2
100000 26255 8528
3 4320 94863
2 22821 94863
1 18284
1 10553
1 77620
3 6565 67064
2 22073 77620
2 9092 77620
1 562
2 16938 562
1 65706
3 2856 65706
2 7875 65706
1 64045
3 16548 64045
3 19294 95518
2 9632 84434
1 88879
3 10505 92079
1 36584
2 2639 93669
3 5313 93284
2 2904 36584
1 23511
1 93889
3 5...

output:

14402 78759
1577 52510
2893 52510
3001 52510
4019 52510
4132 52510
5336 52510
9160 52510
12161 52510
12268 52510
15862 52510
18707 52510
20497 52510
21818 52510
23244 52510
54 52509
2198 52509
2436 52509
4422 52509
6125 52509
6403 52509
9552 52509
9842 52509
13288 52509
17682 52509
23798 52509
25727...

result:

ok 126255 lines

Test #5:

score: 0
Accepted
time: 230ms
memory: 11428kb

input:

2
100000 100000 200000
1 69331
2 73475 69331
1 58337
2 73475 58337
1 53081
2 73475 53081
1 27731
2 73475 27731
1 67757
2 73475 67757
1 72765
2 73475 72765
1 50329
2 73475 50329
1 71224
2 73475 71224
1 3277
2 73475 3277
1 99398
2 73475 99398
1 13147
2 73475 13147
1 47854
2 73475 47854
1 63514
2 73475...

output:

73475 10000000000
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
5...

result:

ok 200000 lines

Test #6:

score: 0
Accepted
time: 220ms
memory: 13332kb

input:

10000
1 85 12
2 50 1
2 35 1
2 58 1
2 18 1
1 1
3 8 1
3 46 1
2 36 1
2 22 1
2 71 1
3 39 1
3 53 1
77 25 53
1 4
1 13
1 39
1 76
2 21 59
3 20 76
2 24 76
2 3 29
2 1 54
1 59
1 44
2 18 44
3 2 9
1 58
1 68
3 7 25
3 19 67
2 23 68
1 27
2 15 27
1 34
2 21 34
3 17 4
3 15 2
3 13 34
3 11 34
3 25 28
1 2
1 45
3 23 45
1 ...

output:

36 85
22 84
71 83
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60 0
6...

result:

ok 400000 lines

Test #7:

score: 0
Accepted
time: 209ms
memory: 12316kb

input:

100
74 1452 1875
3 49 55
1 71
3 1067 71
2 1154 67
1 7
3 1128 7
3 377 7
1 62
2 893 62
2 1084 62
1 21
1 53
1 58
3 681 48
2 1281 58
2 462 16
2 486 4
2 1360 58
3 454 10
2 182 58
2 1076 6
3 414 44
2 484 42
3 104 58
2 1320 62
2 19 58
2 15 58
2 1278 60
3 1048 73
3 291 31
2 1320 58
1 29
1 15
2 438 15
3 1377...

output:

742 4215
1320 2899
1284 2891
761 2858
726 2826
375 2805
1346 2798
1316 2788
12 2782
1197 2713
645 2708
609 2701
483 2700
1022 2625
297 2573
1281 2539
1287 2529
101 2519
114 1452
145 1452
199 1452
247 1452
314 1452
438 1452
553 1452
667 1452
670 1452
698 1452
756 1452
781 1452
893 1452
995 1452
1033 ...

result:

ok 200000 lines

Test #8:

score: 0
Accepted
time: 161ms
memory: 3572kb

input:

10000
19 3 36
2 1 6
2 3 2
3 1 6
3 1 6
3 2 1
2 2 6
2 2 13
2 2 6
1 16
1 12
3 3 12
3 1 18
2 1 15
1 18
3 2 18
2 1 18
3 2 18
2 2 18
3 3 18
3 2 18
2 2 7
1 9
2 3 19
3 3 9
2 1 9
3 3 17
2 3 12
1 5
2 3 13
3 2 6
3 2 5
2 1 5
3 1 5
3 2 11
2 2 13
1 14
27 118 3
3 41 22
3 51 22
3 101 22
38 28 17
1 4
2 17 16
1 26
2 ...

output:

1 9
2 0
3 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 0
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 0
24 0
25 0
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 0
36 0
37 0
38 0
39 0
40 0
41 0
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 0
54 0
55 0
56 0
57 0
58 0
59 0
60...

result:

ok 400000 lines

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2024-12-12 23:14:07 | 開源專案