시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 512 MB | 147 | 95 | 83 | 62.879% |
The Constitution of a certain country states that the leader is the person with the name containing the greatest number of different alphabet letters. (The country uses the uppercase English alphabet from A through Z.) For example, the name GOOGLE
has four different alphabet letters: E, G, L, and O. The name APAC CODE JAM
has eight different letters. If the country only consists of these 2 persons, APAC CODE JAM
would be the leader.
If there is a tie, the person whose name comes earliest in alphabetical order is the leader.
Given a list of names of the citizens of the country, can you determine who the leader is?
The first line of the input gives the number of test cases, T. T test cases follow. Each test case starts with a line with an interger N, the number of people in the country. Then N lines follow. The i-th line represents the name of the i-th person. Each name contains at most 20 characters and contains at least one alphabet letter.
For each test case, output one line containing Case #x: y
, where x
is the test case number (starting from 1) and y is the name of the leader.
A
through Z
and ' '(space).2 3 ADAM BOB JOHNSON 2 A AB C DEF
Case #1: JOHNSON Case #2: A AB C
In sample case #1, JOHNSON
contains 5 different alphabet letters('H', 'J', 'N', 'O', 'S'), so he is the leader.
Sample case #2 would only appear in Large data set. The name DEF
contains 3 different alphabet letters, the name A AB C
also contains 3 different alphabet letters. A AB C
comes alphabetically earlier so he is the leader.
Contest > Google > Google's Coding Competitions > Google APAC 2017 University Test > Round A APAC Test 2017 A2번
Contest > Google > Kick Start > Google Kick Start 2016 > Round A A2번