| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
BCQUEUE - Cấu trúc dữ liệu hàng đợi (queue) (Cơ bản) |
Ban đầu cho một queue rỗng. Bạn cần thực hiện các truy vấn sau:
- Trả về kích thước của queue
- Kiểm tra xem queue có rỗng không, nếu có in ra “YES”, nếu không in ra “NO”.
- Cho một số nguyên và đẩy số nguyên này vào cuối queue.
- Loại bỏ phần tử ở đầu queue nếu queue không rỗng, nếu rỗng không cần thực hiện.
- Trả về phần tử ở đầu queue, nếu queue rỗng in ra -1.
- Trả về phần tử ở cuối queue, nếu queue rỗng in ra -1.
Input
Dòng đầu tiên chứa số nguyên n - lượng truy vấn (1 <= n <= 1000)
N dòng tiếp theo, mỗi dòng sẽ ghi loại truy vấn như trên, với truy vấn loại 3 sẽ có thêm một số nguyên, không quá 10^6.
Output
In ra kết quả của các truy vấn.
Example
Input:
14
3 1
3 2
3 3
5
6
4
4
4
4
4
3 5
3 6
5
1
14
3 1
3 2
3 3
5
6
4
4
4
4
4
3 5
3 6
5
1
Output:
1
3
5
2
| Được gửi lên bởi: | adm |
| Ngày: | 2016-07-12 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2018-09-05 05:29:03
Tham khảo code hướng dẫn tại đây : https://licklink.net/c7zxnh9N Chia sẻ khóa học lập trình C/C++ từ căn bản đến nâng cao : https://licklink.net/eUvSt |
|
|
2017-07-02 12:40:42
BCQUEUE: http://e16cn-ptit.blogspot.com/2017/12/bcqueue-cau-truc-du-lieu-hang-doi-queue.html Last edit: 2017-12-06 18:08:42 |
|
|
2017-04-08 11:51:44 La Van Tien
ko hiểu cứ pm hỏi mình, fb: facebook.com/GaDiBo96 |
|
|
2017-01-19 17:10:00
không hiểu sai chỗ nào nữa -_- |
