알고리즘 문제낸다 언어 상관 x

[템플릿] 순위 계산하기 2초 문제의 입력값은 각 언어의 표준입력(stdin) 함수를, 출력값은 표준출력(stdout) 함수를 사용해주세요. 최고의 클라우드 기반 서비스를 선정하는 대회인 'Cloud 101'이 열리고 있다. 이 대회에는 최대 101개의 서비스가 참가하여 국민 클라이언트들의 냉정한 평가를 받으며 경쟁을 하게 된다. 이 대회의 우승 서비스는 거액의 투자를 유치할 수 있는 기회가 주어지기 때문에 각 서비스들은 최대한 사용자들에게 어필을 하기 위해 노력하고 있다. 당신은 이 대회를 추최한 단체에서 시스템 개발을 맡고 있다. 당신의 개발해야 할 기능은 대회가 진행되는 동안 SMS로 접수 된 국민 클라이언트들의 서비스 투표 결과를 종합하여 최종적인 랭킹 보드를 출력하는 기능이다. SMS 투표의 결과는 아래와 같은 방식으로 산정된다. 이 대회에는 총 N개의 팀이 참가하게 되며 각각 1~N까지 고유한 참가 번호가 부여 된다. 총 M명의 국민 클라이언트가 SMS를 통해 투표 한 팀의 번호 P, Q가 주어진다. P는 해당 투표자가 1지망으로 선택한 팀의 참가 번호이다. Q는 해당 투표자가 2지망으로 선택한 팀의 참가 번호이다. 단, P와 Q가 같은 번호인 표와 P나 Q가 1~N사이의 자연수가 아닌 표는 모두 무효포 처리되어 랭킹에 반영되지 않는다. 각 팀은 한 번 1지망으로 선택될 때 마다 5점을, 2지망으로 선택될 때 마다 3점을 획득한다. 더 높은 점수를 획득한 사람이 더 높은 순위를 가지게 된다. 예를 들어서 1, 2, 3, 4번팀이 각각 3, 5, 5, 2 점을 획득했다면, 아래와 같이 순위를 선정할 수 있다. 1위: 2번 팀, 5점 1위: 3번 팀, 5점 3위: 1번 팀, 3점 4위: 4번 팀, 2점 총 M명의 국민 클라이언트가 SMS로 투표한 데이터가 주어질 때, N개의 팀에 대한 순위표를 출력하는 프로그램을 작성하시오. 입력 조건 첫 줄에는 두 자연수 N과 M이 순서대로 공백으로 구분되어 N M형식으로 주어진다. N은 대회에 참가한 팀의 수를 나타내는 1이상 101이하의 자연수이다. M은 SMS 투표에 참가한 국민 클라이언트의 수를 나타내는 1이상 10,000이하의 자연수이다. 이후 총 M줄에 걸쳐서 각 투표자가 투표한 두 팀의 번호 P와 Q가 공백으로 구분되어 P Q형식으로 주어진다. P는 1지망으로 선택한 팀의 번호이고 Q는 2지망으로 선택한 팀의 번호이다. P와 Q는 3자리 이하의 음수가 아닌 정수이다. 문제 설명에 주어진 무효표 규칙에 주의한다. 출력 조건 총 N줄에 걸쳐서 각 순위를 차지한 팀에 대한 정보를 한 줄에 하나씩 R T P 형식으로 순위가 높은 팀부터 출력한다. 단, 점수가 같은 팀이 있는 경우 팀의 번호가 앞서는 팀을 먼저 출력한다. 점수가 같은 팀은 같은 순위를 가진다. R는 해당 팀의 순위를 나타내는 정수이다. T는 해당 팀의 번호를 나타내는 1이상 N이하의 자연수이다. P는 해당 팀이 얻은 점수를 나타내는 정수이다. 입/출력 예시 ⋇ 입출력 형식을 잘 지켜주세요. ␣ : 공백 ↵ : 줄바꿈 −⇥ : 탭 보기 입력 1 10 10 8 9 8 7 5 4 4 5 5 3 4 0 3 8 5 3 7 0 4 1 출력 1 1 5 18 2 4 13 2 8 13 4 3 11 5 1 3 5 7 3 5 9 3 8 2 0 8 6 0 8 10 0