Nội dung Bài tập
- Mã:
-
Div2.MINIGAME27.2:
STACK
- Tên:
- Truy vấn trên Stack
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
We're sorry, examination by English version will be update soon.
Please enter "Vietnamese / Tiếng Việt"
Tèo và các bạn đang học về cấu trúc dữ liệu Stack. Ban đầu chúng ta có một stack rỗng. Với Q truy vấn, mỗi truy vấn sẽ là một trong 3 dạng sau:
- 1 x - thêm phần tử x vào đỉnh stack
- 2 - xóa phần tử ở đỉnh stack ra khỏi stack
- 3 - xuất ra màn hình phần tử thứ 2 tính từ đỉnh của stack
Hãy viết chương trình thực hiện các truy vấn trên.
- Dòng 1: Số nguyên dương Q - số lượng truy vấn (1 <= Q <= 105)
- Q dòng tiếp theo, mỗi dòng là một truy vấn (theo mẫu một trong 3 dạng ở trên, x <= 10^9).
Dữ liệu đảm bảo tính hợp lý ở mỗi truy vấn.
Ví dụ: không tồn tại truy vấn 2 hoặc 3 khi stack đang rỗng, v...v
Output:
Với mỗi truy vấn loại 3, in trên một dòng phần tử thứ 2 tính tử đỉnh stack.
Ví dụ:
Input Output
91 721 221 61 231 93
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...