글 읽기 - 반례 있을까요?

testtest4 5년 전 0

먼저 팀의 승부를 저장할 pair 배열 arr[i][j]를 만들어 주었습니다. arr[i][j] = 1 , 2 이런식으로 하면 i팀은 j팀에 1-2로 져버렸다는 식으로 저장하고

이중포문을 이용해 배열 각각을 비교해서 승점을 책정했습니다. 그런 다음 Rank에는 1로 초기화시켜서 랭크를 측정했는데 어떻게 하면 이게 잘 나올지 질문드립니다.

#include <iostream>
#include <algorithm>

using namespace std;

pair<int, int> arr[102][102];
int team[102];

int main() {
	int Rank[102];
	int n, A,B,C,D;

	cin >> n;

	for (int i = 0; i < n*(n - 1) / 2; i++) {
		cin >> A >> B >> C >> D;
		arr[A][B] = make_pair(C, D);
	}

	for (int i = 1; i <= n; i++) {
		for (int j = i; j <= n; j++) {
			if (i == j) continue;

			if (arr[i][j].first > arr[i][j].second) {
				team[i] += 3;
			}
			else if (arr[i][j].first == arr[i][j].second) {
				team[i] += 1; team[j] += 1;
			}
			else {
				team[j] += 3;
			}

		}
	}

	for (int i = 0; i <= n; i++) Rank[i] = 1;
	
	for (int i = 1; i <= n; i++) {
		for (int j = i + 1; j <= n; j++) {
			if (team[i] > team[j]) Rank[j]++;
			else if (team[i] < team[j]) Rank[i]++;
		}
	}

	for (int i = 1; i <= n; i++) cout << Rank[i] << '\n';
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례 있을까요?

testtest4 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말