QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#574256#9320. Find the Easiest ProblemdaringWA 515ms91676kbJava111.0kb2024-09-18 21:14:402024-09-18 21:14:40

Judging History

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

  • [2024-09-18 21:14:40]
  • 评测
  • 测评结果:WA
  • 用时:515ms
  • 内存:91676kb
  • [2024-09-18 21:14:40]
  • 提交

answer

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int t = scanner.nextInt();
        while (t-- > 0) {
            solve(scanner);
        }
        scanner.close();
    }

    private static void solve(Scanner scanner) {
        int n = scanner.nextInt();
        Map<String, Set<String>> mp = new HashMap<>();
        
        for (int i = 0; i < n; i++) {
            String a = scanner.next();
            String b = scanner.next();
            String c = scanner.next();
            if (c.charAt(0) == 'a') {
                mp.computeIfAbsent(b, k -> new HashSet<>()).add(a);
            }
        }

        int mx = 0;
        String ans = "";
        for (Map.Entry<String, Set<String>> entry : mp.entrySet()) {
            if (entry.getValue().size() > mx) {
                mx = entry.getValue().size();
                ans = entry.getKey();
            }
        }
        
        System.out.println(ans);
    }
}

详细

Test #1:

score: 100
Accepted
time: 94ms
memory: 53392kb

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: 515ms
memory: 91676kb

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:

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

result:

wrong answer 2nd lines differ - expected: 'E', found: 'P'