QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#579480#9320. Find the Easiest ProblemChristinsWA 7ms3860kbC++14964b2024-09-21 14:07:392024-09-21 14:07:41

Judging History

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

  • [2024-09-21 14:07:41]
  • 评测
  • 测评结果:WA
  • 用时:7ms
  • 内存:3860kb
  • [2024-09-21 14:07:39]
  • 提交

answer

#include <iostream>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>

void solve() {
    int n;
    std::cin >> n;

    std::unordered_set<std::string> vis[26];
    for (int i = 0; i < n; i++) {
        char ID;
        std::string team, status;
        
        std::cin >> team >> ID >> status;
        if (!vis[ID - 'A'].count(team) && status == "accepted") {
            vis[ID - 'A'].insert(team);
        }
    }

    int max = 0;
    for (int i = 0; i < 26; i++) {
        max = std::max(max, static_cast<int>(vis[i].size()));
    } 

    int ans = 0;
    for (int i = 0; i < 26; i++) {
        if (vis[i].size() == max) {
            ans = std::min(ans, i);
        }
    }

    std::cout << char(ans + 'A') << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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

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:

A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
A
...

result:

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