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

View as PDF

Submit solution


Points: 0.10 (partial)
Time limit: 1.0s
Memory limit: 512M
Input: stdin
Output: stdout

Problem source:
Lê Minh Hoàng
Problem type
Allowed languages
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

Comments

Please read the guidelines before commenting.



  • 0
    nongquan  commented on July 5, 2025, 4:24 a.m.

    Khi thêm vào tập hợp thì các ptu được trùng nhưng khi in số lượng ptu và gtri ra thì không được trùng


  • 4
    LuuGiaBao  commented on Feb. 2, 2025, 12:33 p.m.

    đề không nói rõ là các phần tử không được trùng


  • -2
    guesswho982009  commented on Jan. 19, 2025, 3:14 a.m.

    skibidi


  • -71
    nngovannhhungg  commented on Jan. 15, 2022, 8:09 a.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • -31
    blackwhite  commented on Dec. 26, 2021, 10:13 a.m. edited

    This comment is hidden due to too much negative feedback. Show it anyway.