QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#594088#9320. Find the Easiest ProblemHansenTL 9ms42600kbC++141.1kb2024-09-27 19:01:412024-09-27 19:01:41

Judging History

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

  • [2024-09-27 19:01:41]
  • 评测
  • 测评结果:TL
  • 用时:9ms
  • 内存:42600kb
  • [2024-09-27 19:01:41]
  • 提交

answer

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<math.h>
#include<string>
#include<iostream>
#include<stdlib.h>
#include<cstring>
#include<string.h>
#include<time.h>
#include<ctype.h>
#include<algorithm>
#include<cmath>
#include<cstdio>
#include<numeric>
#include<assert.h>
#include<stack>
#include<queue>
#include<deque>
#include<unordered_map>
#include<vector>
#include<map>
#include<bitset>
#include<iomanip>
using namespace std;
typedef long long ll;
typedef pair<int, int> PII;
int main() {
	int t;
	cin >> t;
	while (t--)
	{
		unordered_map<string,int> hash1;
		int flag[100005][100] = { 0 }, cnt = 0, shu[200] = { 0 },imax=0;
		char ans='A';
		int n;
		cin >> n;
		string team, s;
		char q;
		for (int i = 1; i <= n; i++)
		{
			cin >> team >> q >> s;
			if (hash1[team] == 0)
				hash1[team] = ++cnt;
			if (flag[hash1[team]][q] == 0 && s == "accepted")
			{
				flag[hash1[team]][q] = 1;
				shu[q]++;
			}
		}
		for (int i = 65; i <= 65 + 25; i++)
		{
			if (shu[i] > imax)
			{
				imax = shu[i];
				ans = i;
			}
		}
		cout << ans << endl;
	}
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 9ms
memory: 42600kb

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
Time Limit Exceeded

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
E
Z
I
B
I
G
H
S
K
J
I
H
R
Z
C
K
O
I
P
A
B
I
A
A
N
A
B
A
O
F
O
R
T
H
G
K
E
S
D
F
D
R
C
U
V
W
P
A
O
J
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
E
A
K
J
J
S
E
W
Z
K
F
I
S
P
M
H
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
N
D
N
L
Q
L
I
X
I
H
U
J
Z
D
K
G
F
T
F
B
H
...

result: