10811: 바구니 뒤집기 / C++

문제 설명

 

풀이

순서를 바꾸기 위해 algorithm 라이브러리에 있는 reverse 함수를 활용하였다.

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
	int n, m, a, b;
	int count = 0;
	int arr[101] = { 0 };

	cin >> n >> m;

	for (int i = 0; i < n; i++)
		arr[i] = i + 1;

	for (int i = 0; i < m; i++) {
		cin >> a >> b;

		reverse(arr + a - 1, arr + b);
	}

	for (int i = 0; i < n; i++)
		cout << arr[i] << " ";

	return 0;
}