Problem
Viết chương trình sẽ xử lý một chuỗi truy vấn như sau:
XÓA — làm cho kim tự tháp trống (nếu đã có một số phần tử trong kim tự tháp, hãy xóa tất cả). Hành động chỉ xảy ra với dữ liệu trong bộ nhớ, không có gì hiển thị trên màn hình.
THÊM n — thêm số n vào hình chóp. Hành động chỉ xảy ra với dữ liệu trong bộ nhớ, không có gì hiển thị trên màn hình.
TRÍCH DẪN — lấy ra giá trị lớn nhất từ kim tự tháp. Bạn nên vừa thay đổi dữ liệu trong bộ nhớ vừa hiển thị giá trị lớn nhất tìm được hoặc, nếu kim tự tháp trống, từ "KHÔNG THỂ" (viết hoa).
Đầu vào
Đầu vào chứa một chuỗi truy vấn tùy ý XÓA, THÊM và TRÍCH — mỗi dòng trên một dòng riêng biệt, theo định dạng được mô tả ở trên. Dữ liệu kết thúc bằng chuỗi "END!"
Tổng số yêu cầu không vượt quá 200000.
Đầu ra
Đối với mỗi truy vấn EXTRACT, hãy in kết quả của nó ra đầu ra tiêu chuẩn (màn hình) (trên một dòng riêng biệt).
Nhập |
Đầu ra |
THÊM 192168812
THÊM 125
THÊM 321
TRÍCH DẪN
TRÍCH DẪN
XÓA
THÊM7
THÊM 555
TRÍCH DẪN
TRÍCH DẪN
TRÍCH DẪN
KẾT THÚC!
|
192168812
321
555
7
KHÔNG THỂ
|