QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#779346 | #9544. Grand Prix of Ballance | Fleeting_time | AC ✓ | 230ms | 13332kb | C++14 | 1.3kb | 2024-11-24 18:31:19 | 2024-11-24 18:31:20 |
Judging History
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;
}
}
这程序好像有点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