백준 10813번: 공바꾸기

 

문제

 

 

답안

#include <iostream>
#include <array>

using namespace std;

int main(void)
{
	//공을 담을 바구니
	array<int, 101> basket = { 0 };

	//공을 담을 바구니의 최대값
	int max_basketNum;

	//공을 몇번 넣을 것인지
	int ball_pushNum;

	//바꿀 바구니 A
	int basketA;

	//바꿀 바구니 B
	int basketB;

	//잠깐 저장해둘 공간
	int temp;


	//공을 담을 바구니의 마지막 번호 입력 받기
	cin >> max_basketNum;

	//공을 몇번 넣을 것인지 입력 받기
	cin >> ball_pushNum;

	

	//바구니의 번호와 같은 번호의 공을 바구니에 넣기
	for (int i = 1; i <= max_basketNum; i++)
	{
		basket[i] = i;
	}
	

	//바구니안의 공을 서로 교환하기
	for (int i = 0; i < ball_pushNum; i++)
	{
		//교환할 바구니1 번호
		cin >> basketA;

		//교환할 바구니2 번호
		cin >> basketB;

		//A값 임시 저장
		temp = basket[basketA];
		
		//바구니A에 바구니 B에 있는 공 넣기
		basket[basketA] = basket[basketB];

		//바구니B에 바구니 A에 있는 공 넣기
		basket[basketB] = temp;
	}

	//바구니 안에 있는 공 번호 출력
	for (int i = 1; i <= max_basketNum; i++)
	{
		cout << basket[i] << " ";
	}

	return 0;
}