QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#277633#7879. Colorful BalloonsluhanningWA 8ms3480kbC++17566b2023-12-06 21:01:422023-12-06 21:01:42

Judging History

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

  • [2023-12-06 21:01:42]
  • 评测
  • 测评结果:WA
  • 用时:8ms
  • 内存:3480kb
  • [2023-12-06 21:01:42]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e5+10;
map<string,LL>mp;
string s;
int main() 
{
	ios::sync_with_stdio(false);cin.tie(nullptr);
    LL n;
    cin>>n;
    LL maxn=0;
    string t;
    for(int i=1;i<=n;i++)
    {
    	cin>>s;
    	mp[s]++;
    	if(mp[s]>maxn)
    	{
    		t=s;
    		maxn=mp[s];
    	}
        if(maxn>=n/2)
        {
            t=s;
            break;
        }
    }
    if(maxn==1&&n!=1)
    {
    	cout<<"uh-oh"<<endl;
    }
    else cout<<t<<endl;
    return 0;
}

詳細信息

Test #1:

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

input:

5
red
green
red
red
blue

output:

red

result:

ok "red"

Test #2:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

3
red
blue
yellow

output:

uh-oh

result:

ok "uh-oh"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3440kb

input:

1
abc

output:

abc

result:

ok "abc"

Test #4:

score: 0
Accepted
time: 8ms
memory: 3480kb

input:

100000
vagsmrnnry
vagsmrnnry
bvaojtyvmn
vagsmrnnry
vagsmrnnry
vvzrbrqrgb
vagsmrnnry
vvzrbrqrgb
vagsmrnnry
vagsmrnnry
bvaojtyvmn
vagsmrnnry
vagsmrnnry
vvzrbrqrgb
vagsmrnnry
bvaojtyvmn
vagsmrnnry
vagsmrnnry
vagsmrnnry
vvzrbrqrgb
vagsmrnnry
vvzrbrqrgb
vagsmrnnry
vagsmrnnry
vagsmrnnry
vagsmrnnry
vagsmrn...

output:

vagsmrnnry

result:

ok "vagsmrnnry"

Test #5:

score: -100
Wrong Answer
time: 8ms
memory: 3440kb

input:

100000
khccohwxsc
aakazkvryg
khccohwxsc
aakazkvryg
khccohwxsc
khccohwxsc
aakazkvryg
aakazkvryg
khccohwxsc
djckwpxwyt
khccohwxsc
khccohwxsc
djckwpxwyt
khccohwxsc
aakazkvryg
djckwpxwyt
djckwpxwyt
djckwpxwyt
aakazkvryg
djckwpxwyt
aakazkvryg
aakazkvryg
khccohwxsc
aakazkvryg
khccohwxsc
aakazkvryg
aakazkv...

output:

aakazkvryg

result:

wrong answer 1st words differ - expected: 'uh-oh', found: 'aakazkvryg'