Hàng đợi có độ ưu tiên

Xem dạng PDF

Gửi bài giải


Điểm: 0,10 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Lê Minh Hoàng
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Cho trước một danh sách rỗng. Người ta xét hai thao tác trên danh sách đó:

  • Thao tác "~+V~" (ở đây ~V~ là một số tự nhiên ~\leq 1000000000)~: Nếu danh sách đang có ít hơn ~15000~ phần tử thì thao tác này bổ sung thêm phần tử ~V~ vào danh sách; Nếu không, thao tác này không có hiệu lực.
  • Thao tác "~-~": Nếu danh sách đang không rỗng thì thao tác này loại bỏ tất cả các phần tử lớn nhất của danh sách; Nếu không, thao tác này không có hiệu lực

Input

  • Gồm nhiều dòng, mỗi dòng ghi một thao tác. Thứ tự các thao tác trên các dòng được liệt kê theo đúng thứ tự sẽ thực hiện

Output

  • Dòng ~1~: Ghi số lượng những giá trị còn lại trong danh sách.
  • Các dòng tiếp theo: Liệt kê những giá trị đó theo thứ tự giảm dần, mỗi dòng ~1~ số

Sample Input

+1
+3
+2
+3
-
+4
+4
-
+2
+9
+7
+8
-

Sample Output

4
8
7
2
1

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -41
    nngovannhhungg  đã bình luận lúc 15, Tháng 1, 2022, 8:09

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -19
    blackwhite  đã bình luận lúc 26, Tháng 12, 2021, 10:13 chỉnh sửa

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.