우수 교사 10인 선정
시간 제한1초메모리 제한128 MB
유효한 투표지를 집계해 가중 점수로 교사를 정렬하고 상위 10명을 고정 폭 형식으로 출력합니다.
문제
한 학교가 학생 비밀 투표로 교사 명() 가운데 우수 교사 10인을 뽑는다.
교사에게는 1번부터 차례로 번호를 붙이고, 번호는 항상 두 자리로 적는다. 01, 02, 03 같은 식이다.
투표용지 한 장에는 뽑은 교사 열 명의 번호를 적는다. 번호가 놓인 자리가 그 용지에서 교사에게 주는 순위다. 순위는 비워 둘 수 있고, 빈 자리는 00으로 적는다. 01부터 까지를 벗어난 번호가 들어 있거나 같은 교사 번호가 두 번 이상 나오면 그 용지는 버린다. 빈 자리를 뜻하는 00은 몇 번 나와도 용지를 버리지 않는다.
순위마다 점수가 정해져 있다.
교사의 득표수는 버리지 않은 용지 가운데 그 교사를 빈 자리가 아닌 순위에 적은 용지의 수다. 총점이 높은 교사부터 차례로 놓는다. 총점이 같으면 득표수가 많은 교사가 앞에 오고, 총점과 득표수가 모두 같으면 번호가 작은 교사가 앞에 온다.
입력
첫 줄에 교사 수 과 투표용지 수 이 공백 하나를 사이에 두고 주어진다.
이어지는 개 줄에는 교사 한 명의 정보가 번호, 이름, 소속 순서로 공백 하나씩을 두고 주어진다. 교사 줄의 순서는 정해져 있지 않고, 이름과 소속에는 공백이 없다. 이름은 15자, 소속은 37자를 넘지 않는다.
이어지는 개 줄에는 투표용지가 한 줄에 한 장씩 주어진다. 용지 하나는 두 자리 번호 열 개를 이어 붙인 길이 20짜리 문자열이다.
마지막 줄은 -1이다.
출력
정렬한 순서에서 앞의 명을 한 줄에 한 명씩 출력한다. 각 줄은 다음 항목을 구분자 없이 이어 붙인 것이다.
- 1부터 세는 등수, 너비 4에 왼쪽 정렬
- 두 자리 교사 번호, 너비 4에 왼쪽 정렬
- 이름, 너비 15에 왼쪽 정렬
- 소속, 너비 37에 왼쪽 정렬
- 정수 열두 개, 각각 너비 6에 오른쪽 정렬. 차례로 총점, 득표수, 1위 횟수, 2위 횟수, 그렇게 10위 횟수까지다.
너비보다 짧은 항목은 공백으로 채우므로 출력하는 줄의 길이는 모두 132자다.