JOI 2011/2012 예선 2- 축구(soccer) > 문제은행 : 정보올림피아드&알고리즘




2930 : 축구(soccer)

제한시간
1000 ms   
메모리제한
64 MB   
해결횟수
52 회   
시도횟수
86 회   

문제

정올국에서는 축구가 가장 인기 있는 스포츠이다. KOI라는 축구 리그가 있으며 매주 경기가 진행되고 있다.

 

KOI리그에는 N개의 팀이 소속되어 있고, 각 팀은 1에서 N까지 팀 번호를 갖고 있다. KOI리그는 말 그대로 리그전을 치룬다. 따라서 경기수는 N * (N - 1) / 2 가 되고 매 경기에서 각 팀은 이긴 경우 3점을,  무승부인 경우 1점을, 지면 0점을 얻는다. 순위는 승점이 높은 팀이 상위팀이 된다. 승점이 같을 때는 공동 순위가 된다. 아래 예를 보자. 4개의 팀이 리그경기를 마친 결과이다.

 


 

2번 팀이 1위, 

1번 팀과 4번 팀이 2위, 

3번 팀이 4위가 된다.

 

팀수와 경기 결과를 입력 받아 각 팀의 순위를 구하는 프로그램을 작성하시오. 


입력형식

첫 행에 팀의 수 N ( 1 <= N <= 100)이 입력된다. 다음 행부터 N * (N-1)/2 행에 걸쳐 Ai, Bi, Ci, Di가 입력된다. Ai, Bi(1 <= Ai, Bi <=N)는 팀 번호이고 Ci는 Ai팀의 점수이고 Di는 Bi팀의 점수이다. (0 <= Ci, Di <= 100)

출력형식

N개의 행으로 구성된다. i번 행에는 i번 팀의 등수를 출력한다.

입력 예

4
1 2 0 1
1 3 2 1
1 4 2 2
2 3 1 1
2 4 3 0
3 4 1 3

출력 예

2
1
4
2

입력 예

5
1 2 1 1
3 4 3 1
5 1 1 2
2 3 0 0
4 5 2 3
1 3 0 2
5 2 2 2
4 1 4 5
3 5 4 0
2 4 0 1

출력 예

2
4
1
4
3


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP