글 읽기 - 3665 틀렸습니다

dkfwl24 7년 전 0

일단 문제에 써져있는 예제는 다 통과하는데

테스트 케이스가 뭐가 있는지 모르겠네요.

"채점중 50%"까지 봤는데 "틀렸습니다"라고 떠버려서 ㅠㅠ

무엇을 간과하고 있는 것일까요?

#include <iostream>
#include <utility>
#include <map>

using namespace std;

int L;
map<int, int> arr[100];
map<int, int> arr2[100];
map<int, int> arr3[100];

int main(){
	//-----------------------------------------------------
	// 입력값 예제
	// 1
	// 5
	// 5 4 3 2 1
	// 2
	// 2 4
	// 3 4
	//-----------------------------------------------------

	scanf("%d", &L); // 1 [입력]

	for(int i=0; i<L; i++)
	{
		int team_size;
		scanf("%d", &team_size); // 팀의 수 [입력] 5
		for(int j=0; j<team_size; j++) // 팀 [입력] 5 4 3 2 1
		{
			int team_number;
			scanf("%d", &team_number);
			arr[i].insert(pair<int,int>(team_number, j));
			arr2[i].insert(pair<int,int>(team_number, j));
		}

		//-----------------------------------------------------
		// arr[0] 의 값은 {(5,0),(4,1),(3,2),(2,3),(1,4)}
		// arr2[0]의 값은 {(5,0),(4,1),(3,2),(2,3),(1,4)}
		//-----------------------------------------------------

		int switch_size;
		scanf("%d", &switch_size); // 쌍의 수 [입력] 2
		for(int j=0; j<switch_size; j++) // 쌍 [입력] 2 4, 3 4
		{
			int switch_number1;
			int switch_number2;
			scanf("%d", &switch_number1);
			scanf("%d", &switch_number2);
			
			//함수
			if(arr[i][switch_number1] > arr[i][switch_number2]){
				arr2[i][switch_number1]--;
				arr2[i][switch_number2]++;
			}
			else{
				arr2[i][switch_number1]++;
				arr2[i][switch_number2]--;
			}
		}
	}

	//-----------------------------------------------------
	// arr[0] 의 값은 {(5,0),(4,1),(3,2),(2,3),(1,4)}
	// arr2[0]의 값은 {(5,0),(4,3),(3,1),(2,2),(1,4)}
	//-----------------------------------------------------

	map<int,int>::iterator iter;
	
	for(int i=0; i<L; i++){
		int noZero=1, cnt=0;
		
		for(iter = arr2[i].begin(); iter != arr2[i].end(); iter++){
			if(iter->second==0) noZero=0; // value가 0이 없는 경우 사이클이 있는 그래프이므로 IMPOSSIBLE
			arr3[i][iter->second] = iter->first; // arr2의 key와 value를 스왑해서 arr3에 넣는다.
		}
		
		//-----------------------------------------------------
		// arr2[0]의 값은 {(5,0),(4,3),(3,1),(2,2),(1,4)}
		// arr3[0]의 값은 {(0,5),(3,4),(1,3),(2,2),(4,1)} -> {(0,5),(1,3),(2,2),(3,4),(4,1)} 자동정렬
		//-----------------------------------------------------

		if(noZero==1){ // 우선순위가 0 (들어오는 간선이 0)인 노드가 없다
			printf("IMPOSSIBLE");
			continue;
		}

		if(arr2[i].size() != arr3[i].size()){ // arr2와 arr3의 size를 비교(다르면 우선순위가 같은 노드가 존재)
			printf("?", arr2[i].size(), arr3[i].size());
			continue;
		}

		for(iter = arr3[i].begin(); iter != arr3[i].end(); iter++){ // 정상출력
			printf("%d ", (*iter).second);
		}
		if(i<L-1) printf("\n");
	}
		
	return 0;
}

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

문제

문제

출처

ICPC

3665 틀렸습니다

dkfwl24 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말