시간 제한: 1 Sec 메모리 제한: 128 MB 제출: 406 해결 문제 수: 59 [제출][채점 상황 열람][게시판]
문제 설명
우리동네 주민의 이름, 나이, 성별, 고향도시 이름이 주어진다고 할 때, 남자들의 출신고향으로 가장 많은 도시이름과, 여자들의 출신고향으로 가장 많은 곳의 도시이름을 출력하시오. 2개 이상의 고향도시를 출력해야 할 경우는 알파벳순 (즉, 사전순서)로, 공백으로 분리하여 한 줄에 출력한다.
입력
n : 데이터 갯수
name_1 age_1 gender_1 hometown_1: 사람이름 (영어 소문자)와 나이. gender_1 (=1 남자, =2 여자), 각 정보는 1개의 공백문자로 구분
...
name_n age_n gender_n hometown_n
출력
hometown_x1 hometown_x2 : 남자들의 다수 출신고향
hometown_y: 여자들의 다수 출신고향
입력 예시
5
john 10 1 seoul
adam 3 1 seoul
peter 30 1 incheon
tom 31 1 incheon
jane 40 2 incheon