[Buổi 10][Củng cố mảng một chiều][Lab] Bài 1: Xóa phần tử tại index
Xóa phần tử tại index
Bối cảnh
Một danh sách lưu trong mảng tĩnh cần loại bỏ phần tử ở một index xác định.
Vì mảng tĩnh không tự co lại, bạn phải dịch các phần tử phía sau sang trái rồi giảm n.
Yêu cầu
- Đọc n, mảng và index
pos. - Xóa phần tử tại pos bằng cách dịch trái.
- In n mới và mảng còn lại.
Yêu cầu tổ chức code
Bắt buộc thao tác trên mảng tĩnh; không dùng vector.erase.
Online Judge chủ yếu chấm output. Yêu cầu tổ chức code giúp bảo đảm học viên luyện đúng kỹ năng của buổi học.
Input
Dòng 1: n. Dòng 2: n số. Dòng 3: pos.
Output
Dòng 1: n mới. Dòng 2: mảng sau xóa.
Ràng buộc
1 ≤ n ≤ 2000, 0 ≤ pos < n.
Ví dụ 1
Input
5
10 20 30 40 50
2
Output
4
10 20 40 50
Giải thích
Xóa index 2 tức giá trị 30. Các phần tử 40,50 dịch trái, n giảm từ 5 xuống 4; mảng còn 10 20 40 50.
Ví dụ 2
Input
4
1 2 3 4
0
Output
3
2 3 4
Giải thích
Xóa phần tử đầu tiên làm 2,3,4 dịch sang trái; n mới bằng 3.
Thông tin học tập
- Module: M03
- Buổi: B10
- Loại bài: LAB
- Độ khó: Easy
- Concepts: static arrays, deletion by shifting, index bounds
- Giới hạn kiến thức: B01-B10
- Time limit: 1 second(s)
- Memory limit: 256 MB
- Point: 100
Comments