글 읽기 - 반례 한번만 부탁드립니다!

testtest4 5년 전 0

예시나 제가 몇 번 예를 잡아서 해보았는데 잘 출력이 되는데 틀렸다고 나오네요

그런데 도대체 어디에서 틀린걸까요?

#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

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말