nqson xào bài
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
977M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
nqson có 1 bộ bài. Mỗi lá bài của bộ bài đó dược đánh 1 con số. Mỗi lượt nqson sẽ thực hiện 2 việc sau:
- bốc một lá ở dưới đáy bộ bài và bỏ lên đầu
- bốc một lá ở dưới đáy bộ bài và bỏ lá đó ra khỏi bộ bài
Hãy cho biết thứ tự các lá bài nqson bỏ ra khỏi bộ bài.
Ví dụ: nqson có các lá 3, 3, 1, 4:
Bước 1: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 3, 1, 4, 3.
Sau đó bỏ lá 3 dưới đáy, bộ bài trở thành 1, 4, 3
Bước 2: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 4, 3, 1.
Sau đó bỏ lá 4 dưới đáy, bộ bài trở thành 3, 1
Bước 3: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 1, 3.
Sau đó bỏ lá 1 dưới đáy, bộ bài trở thành 3
Bước 4: nqson bốc lá bài dưới đáy bỏ lên đầu, bộ bài trở thành 3.
Sau đó bỏ lá 3 dưới đáy, không còn lá nào trong bộ bàiĐầu vào
Dòng đầu tiên chứa một số tự nhiên \(n\).
Dòng tiếp theo chứa \(n\) số tự nhiên \(a_1,a_2,a_3,...,a_n\) là số ghi trên các lá bài.
Đầu ra
In ra dãy số \(x_1,x_2,x_3,...,x_n\) là thứ tự các lá bài nqson bỏ ra
Giới hạn
\(1 \le n \le 10^6 ; 1 \le a_i \le 10^{9}\)
Ví dụ 1
Đầu vào:
4
3 3 1 4Đầu ra:
3 4 1 3
Comments
include <bits/stdc++.h>
using namespace std;
main() { int n; cin >> n; queue<int> q; for (int i = 0; i < n; i++) { int x; cin >> x; q.push(x); } while (!q.empty()) { q.push(q.front()); q.pop(); cout << q.front() << " "; q.pop(); } }