문제 번호 6112 --축구 (サッカー)

6112: 축구 (サッカー)

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 17  해결 문제 수: 12
[제출][채점상황][게시판][:]

문제 설명

번역 : 경남과학고 29기 도회린

JOI 나라에는 축구가 인기가 많아서, 매주 JOI리그라는 이름의 리그전이 열린다.

JOI리그에는 N개의 팀이 참가하며, 각각 1부터 N까지의 번호가 붙어있다. 모든 팀은 서로 한 번씩 경기를 한다. , 총 경기 횟수는 N(N-1)/2 이다.

경기에서 이긴 팀의 승점은 3점이며, 진 팀의 승점은 0점이다. 무승부의 경우, 각 팀의 승점은 1점이다. 순위는 승점의 합계로 정하고, 골득실차는 계산하지 않는다. 승점의 합계가 같을 경우, 두 팀은 같이 높은 순위로 생각한다.

예를 들어, 4개의 팀이 리그전에 참가했다고 하자. 이 경우 총 6회의 경기가 열리고, 경기 결과가 아래와 같이 나왔다고 하자. 하이픈 기호(-) 왼쪽의 점수는 가로줄의 팀, 오른쪽의 점수는 세로열의 팀의 점수이다.

 

1

2

3

4

승리횟수

패배횟수

비긴횟수

승점

1

 

0 1

2 1

2 2

1

1

1

4

2

1 - 0

 

1 - 1

3 - 0

2

0

1

7

3

1 - 2

1 - 1

 

1 - 3

0

2

1

1

4

2 - 2

0 - 3

3 - 1

 

1

1

1

4

이 경우, 승점이 가장 높은 팀 21위이고, 1과 팀 4는 공동 2위이다. 가장 적은 승점을 획등한 팀 34위이다.

모든 경기에 대한 점수 정보가 주어졌을 때, 각 팀의 등수를 출력하는 프로그램을 작성하시오.

입력

입력 파일의 첫 번째 줄에는 팀의 수 N이 주어진다. 팀의 수는 2 이상 100 이하이다.

이어지는 N(N-1)/2 개의 줄에는 각 시합의 점수 결과가 주어진다. 각 줄에는 네 개의 숫자 A, B, C, D가 주어지며, 이는 팀 A와 팀 B의 경기에서 두 팀이 각각 C점과 D점을 득점했음을 나타낸다.

입력 파일에는 중복된 경기 결과나 그 밖의 오류 상황이 없으므로 고려하지 않아도 괜찮다.

 

출력

출력은 N줄로 이루어지며, i번째 줄에는 팀 i의 등수를 정수로 출력한다.

 

입력예시

<입력 예시1>
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>
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

출력예시

<출력 예시1>
2
1
4
2

<출력 예시2>
2
4
1
4
3

도움말

출처

[제출][채점상황]