Nội dung Bài tập
- Mã:
-
Div2.MINIGAME28.3:
MAXSTACK
- Tên:
- Truy vấn Max Stack
- Dạng thi:
- oi
- Thang điểm:
- 20 đ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ử lớn nhất đang có trong 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ử có giá trị lớn nhất đang có trong stack.
Ví dụ:
Input Output
101 721 221 61 2231 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
THPT_NK_DEQUY
#include <iostream>using namespace std;int main(){ cout << "Co ga...