글 읽기 - pair를 이용한 구현

qahira 4년 전 0

pair를 <금,은,동,국가>로 묶은후 내림차순으로 정렬한 다음에

역으로 뒤집어서 오름차순을 의도했습니다.

그후

벡터에 같은 등수끼리 모아서 출력했습니다.

게시판 내의 반례를 확인했을땐 잘 나오는 것 까지 확인했습니다.

어느 점이 잘못됬는지 제발 도와주세요 ㅠㅠ

#include <iostream>
#include <utility>
#include <vector>
#include <algorithm>
#include <climits>

using namespace std;

int main(void)
{
	// gold silver bronze n
	vector<pair<int, pair<int, pair<int, int>>>> olympic;
	int N, C;
	int n, g, s, b;

	cin >> N >> C;
	for (int i = 0; i < N; i++)
	{
		cin >> n >> g >> s >> b;

		olympic.push_back(make_pair(g, make_pair(s, make_pair(b, n))));
	}

	sort(olympic.begin(), olympic.end());
	reverse(olympic.begin(), olympic.end());


	vector<int> grade[1001];
	
	int pos = 1;
	grade[1].push_back(olympic[0].second.second.second);
	bool diff;
	for (int i = 1; i < N; i++)
	{
		diff = true;
		// gold
		if (olympic[i].first == olympic[i - 1].first)
		{
			// silver
			if (olympic[i].second.first == olympic[i - 1].second.first)
			{
				// silver
				if (olympic[i].second.second.first == olympic[i - 1].second.second.first)
				{
					grade[pos].push_back(olympic[i].second.second.second);
					diff = false;
				}
			}
		}
		if (diff)
			grade[++pos].push_back(olympic[i].second.second.second);
	}
	bool found = false;
	for (int i = 1; i <= N; i++)
	{
		for (int j = 0; j < grade[i].size(); j++)
		{
			if (C == grade[i][j])
			{
				found = true;
				cout << i << "\n";
				break;
			}
		}
		if (found)	break;
	}
	
	return 0;
}

seico75 4년 전 1

이 경우 답은 4개 나와야 합니다.

예를 들어, 1번 국가가 금메달 1개, 은메달 1개를 얻었고, 2번 국가와 3번 국가가 모두 은메달 1개를 얻었으며, 4번 국가는 메달을 얻지 못하였다면, 1번 국가가 1등, 2번 국가와 3번 국가가 공동 2등, 4번 국가가 4등이 된다. 이 경우 3등은 없다.

qahira 4년 전 0

@seico75

아... 문제의 조건을 제대로 확인 하지 않았군요... 반성하겠습니다 ㅠㅠ 감사합니다.

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

문제

문제

출처

ICPC

pair를 이용한 구현

qahira 4년 전 0

seico75 4년 전 1

qahira 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말