QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#570574#9320. Find the Easiest ProblemSocialPandaWA 3ms3628kbC++201.2kb2024-09-17 16:33:192024-09-17 16:33:25

Judging History

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

  • [2024-09-17 16:33:25]
  • 评测
  • 测评结果:WA
  • 用时:3ms
  • 内存:3628kb
  • [2024-09-17 16:33:19]
  • 提交

answer

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <bits/stdc++.h>
//#define int long long
//#define LL long long
#define double long double
//#define lf Lf
#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define endl "\n"
#define PII pair<int,int>
#define Gheap priority_queue<int,vector<int>,greater<int>>
#define Lheap priority_queue<int>
#define MAXN 0x3f3f3f3f
#define MINN -0x3f3f3f3f
using namespace std;
//const int N=1e6+100,M=2*N;
//int e[N],w[M],h[M],ne[M],idx;


void solve()
{
	unordered_map<string,int> tt,pr;
    int n;cin>>n;

    for(int i=1;i<=n;i++)
    {
    	string team,id,status;
    	cin>>team>>id>>status;
    	if(status=="accepted")
    	{
    		if(tt[team]==0) pr[id]++;
    		tt[team]=1;
    	}
    }

    string ans;
    int num=0;

    for(auto z:pr)
    {
    	if(z.se>num)
    	{
    		num=z.se;
    		ans=z.fi;
    	}
    	else if(z.se==num and ans>z.fi)
    	{
    		ans=z.fi;
    	}
    }

    cout<<ans<<endl;

}

int main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int tt=1;
    cin >> tt;
    while(tt--) solve();
}

详细

Test #1:

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

input:

2
5
teamA A accepted
teamB B rejected
teamC A accepted
teamB B accepted
teamD C accepted
4
teamA A rejected
teamB A accepted
teamC B accepted
teamC B accepted

output:

A
A

result:

ok 2 lines

Test #2:

score: -100
Wrong Answer
time: 3ms
memory: 3628kb

input:

1000
44
WaiooyIXa O accepted
WaiooyIXa P accepted
ZYYsNWag P accepted
DPIawQg D rejected
IzPdjnM Z rejected
Ra D rejected
kwQyGxLo I rejected
DPIawQg L accepted
kwQyGxLo I accepted
mmWxDuADCB D rejected
PXwVAOgwiz P rejected
ZYYsNWag U accepted
IzPdjnM Z accepted
TgBNO P rejected
kwQyGxLo J accepted...

output:

O
P
P
A
B
I
N
H
V
A
T
I
F
R
E
C
N
F
I
V
A
B
S
B
A
O
A
E
F
O
F
A
Y
O
H
G
K
Z
B
F
F
D
R
C
U
T
W
I
A
I
J
A
K
L
I
M
C
C
B
A
V
O
F
A
E
A
H
R
B
G
J
O
F
H
D
B
E
A
B
W
H
M
O
I
B
E
F
W
A
E
P
H
F
N
J
Y
K
P
V
X
O
B
P
I
K
X
L
Z
H
Q
B
D
B
T
F
C
B
U
F
L
A
H
T
I
G
A
C
R
G
V
A
N
O
N
K
I
M
R
H
N
J
K
F
K
A
G
N
F
B
H
...

result:

wrong answer 1st lines differ - expected: 'Z', found: 'O'