Nội dung Bài tập
- Mã:
- LTNC25_OnTap_23
- Tên:
- Truy vấn trên vector
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- tynnp
Viết chương trình nhập vào n số nguyên và xử lý q
truy vấn trên vector.
Các loại truy vấn cần xử lý:
1 x k – Thêm số nguyên x vào vị trí k
trong vector (vị trí bắt đầu từ 0).
2 k – Xóa phần tử ở vị trí k trong vector.
3 k – In phần tử tại vị trí k trong vector hiện
tại.
Chú ý: Sử dụng ngôn ngữ lập trình C++ và STL vector.
Input:
- Dòng đầu tiên gồm hai số n và q.
- Dòng thứ hai là n số nguyên dương.
- q dòng tiếp theo, mỗi dòng là 1 loại truy vấn.
Các số nguyên cách nhau một khoảng trắng, đảm bảo k không
vượt quá số lượng phần tử hiện tại.
Output: In phần tử nằm trên một dòng đối với mỗi truy vấn 3.
Ví dụ:
Input
Output
5 3
1 2 3 4 5
1 8 2
2 4
3 4
5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;int main() { int a, b; &nb...