QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#568522	#9320. Find the Easiest Problem	Jordan	WA	17ms	3600kb	C++20	958b	2024-09-16 16:52:13	2024-09-16 16:52:14

Judging History

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

[2024-09-16 16:52:14]
评测

测评结果：WA
用时：17ms
内存：3600kb

查看

[2024-09-16 16:52:13]
提交

answer

#include <bits/stdc++.h>
using namespace std;
#define fs first
#define sc second
#define endl '\n'
#define all(x) x.begin(), x.end()
typedef long long ll;
typedef pair<int, int> PII;
const int N = 2e5+10;

bool cmp(pair<string,int>a,pair<string,int> b)
{
    if(a.sc==b.sc)return a.fs<b.fs;
    return a.sc>b.sc;
}
void solve()
{
    int n;
    cin>>n;

    map<string,int> mp1;
    map<string,int> mp2;

    string a,b,c;
    
    for(int i=0;i<n;i++)
    {
        cin>>a>>b>>c;
        if(!mp1[a+b]&&c[0]=='a')
        {
            mp1[a+b]=1;
            mp2[b]++;
        }
    }

    //仿函数拉倒 用vector对map的val排序
    vector<pair<string,int>> v(all(mp2));

    sort(all(v),cmp);

    cout<<mp2.begin()->fs<<endl;
}

int main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);

    int t;
    cin >> t;

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

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3600kb

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: 17ms

memory: 3588kb

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
C
A
A
A
B
A
A
A
A
D
A
F
B
A
C
A
A
A
A
A
A
A
A
A
A
A
B
A
A
A
A
B
B
B
G
B
A
A
A
C
D
A
C
D
A
A
A
A
C
J
A
A
A
A
A
A
B
B
A
A
A
A
A
B
A
C
A
A
G
C
A
E
A
A
A
E
A
B
B
A
B
A
B
A
A
F
B
A
C
C
C
C
A
A
F
A
A
A
A
B
A
B
A
A
A
A
A
A
B
B
A
B
B
A
A
A
A
B
B
A
A
A
B
A
A
B
A
G
B
A
A
G
B
A
A
A
A
B
A
A
A
B
A
A
F
B
A
B
H
...

result:

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