diff --git a/Luogu/P3850/P3850.cpp b/Luogu/P3850/P3850.cpp new file mode 100644 index 00000000..65efaf4b --- /dev/null +++ b/Luogu/P3850/P3850.cpp @@ -0,0 +1,33 @@ +#include +#include +#include + +using std::cin; +using std::cout; +const char endl = '\n'; + +int n, m, q, x, book; +std::vector a; +std::string s, books[100205]; + +int main() { + std::ios::sync_with_stdio(false); + cin >> n; + for (int i = 1; i <= n; i++) { + cin >> s; + books[++book] = s; + a.push_back(book); + } + cin >> m; + for (int i = 1; i <= m; i++) { + cin >> s >> x; + books[++book] = s; + a.insert(a.begin() + x, book); + } + cin >> q; + while (q--) { + cin >> x; + cout << books[a[x]] << endl; + } + return 0; +}