알고리즘 문제/BOJ
10804번 카드 역배치
parkit
2018. 12. 9. 18:48
728x90
반응형
https://www.acmicpc.net/problem/10804
주어진 인덱스 범위 안에서 내림차순 하는 줄로 착각했다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 | #include <iostream> #include <queue> #include <stack> #include <cstdio> #include <vector> #include <cstring> #include <string> #include <math.h> #include <algorithm> #include <map> using namespace std; vector<int> v; void change(int left, int right) { while (1) { swap(v.at(left), v.at(right)); ++left; --right; if (left >= right) break; } } int main(void) { for (int i = 1; i <= 20; i++) { v.push_back(i); } int left = 0, right = 0; for (int i = 0; i < 10; i++) { scanf("%d %d", &left, &right); --left; --right; change(left, right); } for (auto i : v) printf("%d ", i); printf("\n"); return 0; } | cs |
728x90
반응형