Bedao Mini Contest 18 - SORTQUERY
Xem dạng PDF
Gửi bài giải
Điểm:
0,30 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Cho một mảng ~A~ ban đầu rỗng. Người ta cần thực hiện lần lượt ~Q~ truy vấn sau:
~1~ ~x~: Thêm giá trị nguyên ~x~ vào cuối mảng ~(0 \le x \le 10^9)~.
~2~: In ra giá trị ở vị trí đầu tiên của mảng. Dữ liệu đảm bảo lúc này ~A~ có ít nhất một phần tử. Sau đó xoá phần tử này đi.
~3~: Sắp xếp lại mảng theo thứ tự không giảm.
Input
- Dòng đầu tiên nhập một số nguyên dương ~Q~ ~(Q \le 2 \times 10^5)~ là số lượng truy vấn.
Output
- In ra đáp án với mỗi truy vấn thuộc loại ~2~.
Sample Input 1
7
1 2
1 1
2
3
2
1 3
2
Sample Output 1
2
1
3
Note
Có ~50\%~ số test thoả mãn ~n \le 1000~.
Các tests còn lại không có ràng buộc gì thêm.
Bình luận
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.