3회 문제풀이 11 / ABC 155 C - Poll
ABC 155 C - Poll
【문제 개요】
N장의 투표 용지가 있으며 i(1 ≦ i ≦ N)째에는 문자열 Si이 작성되어 있습니다.
적혀있는 횟수가 가장 많은 문자열을 전부, 사전순으로 작은 순서대로 출력하시오.
【전제】
- 1 ≦ N ≦ 2x10^5
- Si는 영소문자뿐인 문자열(1 ≦ i ≦ N)
- Si의 길이는 1이상 10이하(1 ≦ i ≦ N)
【입력 형태】
1
2
3
4
N
S1
...
SN
【출력 형태】
가장 많이 적혀있던 문자열을 모두 사전순으로 작은 순서대로 출력하라.
【예시】
입력 예 1
1
2
3
4
5
6
7
8
7
beat
vet
beet
bed
vet
bet
beet
출력 예 1
1
2
beet
vet
작성된 횟수는 beet와 vet가 2회, beat랑 bed와 bet가 1회이다. 따라서 2회 적혀있는 beet와 vet를 출력한다.
입력 예 2
1
2
3
4
5
6
7
8
9
8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
출력 예 2
1
buffalo
입력 예 3
1
2
3
4
5
6
7
8
7
bass
bass
kick
kick
bass
kick
kick
출력 예 3
1
kick
입력 예 4
1
2
3
4
5
4
ushi
tapu
nichia
kun
출력 예 4
1
2
3
4
kun
nichia
tapu
ushi
ABC 155 C - Poll
【문제 개요】
N장의 투표 용지가 있으며 i(1 ≦ i ≦ N)째에는 문자열 Si이 작성되어 있습니다.
적혀있는 횟수가 가장 많은 문자열을 전부, 사전순으로 작은 순서대로 출력하시오.
【전제】
- 1 ≦ N ≦ 2x10^5
- Si는 영소문자뿐인 문자열(1 ≦ i ≦ N)
- Si의 길이는 1이상 10이하(1 ≦ i ≦ N)
【입력 형태】
1
2
3
4
N
S1
...
SN
【출력 형태】
가장 많이 적혀있던 문자열을 모두 사전순으로 작은 순서대로 출력하라.
【예시】
입력 예 1
1
2
3
4
5
6
7
8
7
beat
vet
beet
bed
vet
bet
beet
출력 예 1
1
2
beet
vet
작성된 횟수는 beet와 vet가 2회, beat랑 bed와 bet가 1회이다. 따라서 2회 적혀있는 beet와 vet를 출력한다.
입력 예 2
1
2
3
4
5
6
7
8
9
8
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
buffalo
출력 예 2
1
buffalo
입력 예 3
1
2
3
4
5
6
7
8
7
bass
bass
kick
kick
bass
kick
kick
출력 예 3
1
kick
입력 예 4
1
2
3
4
5
4
ushi
tapu
nichia
kun
출력 예 4
1
2
3
4
kun
nichia
tapu
ushi
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。