Nội dung Bài tập
- Mã:
- LIST04
- Tên:
- LIST04
- 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:
- SieuNhanVang69121
Cài đặt DSLK (Linked List) cho danh sách sinh viên để thực hiện các thao tác theo input và in kết quả.
Input
- Dòng 1: Số nguyên n (số sinh viên ban đầu)
- n dòng tiếp theo: mỗi dòng gồm maSV, hoTen, diemTB
- Dòng n+2: Số nguyên m (số thao tác)
- m dòng tiếp theo: mỗi dòng là 1 thao tác:
ADD maSV hoTen diemTB- thêm sinh viênDEL maSV- xóa sinh viên theo mãFIND maSV- tìm và in thông tin sinh viênCOUNT- đếm số sinh viên hiện tại
Output
- Với mỗi thao tác FIND: in thông tin sinh viên (hoặc "NOT FOUND")
- Với mỗi thao tác COUNT: in số lượng sinh viên
- Cuối cùng: in toàn bộ danh sách sinh viên còn lại
Ghi chú
- Không có khoảng trắng trong tên (dùng NguyenVanA thay vì "Nguyen Van A")
- Thêm sinh viên vào cuối danh sách
- Nếu xóa sinh viên không tồn tại, bỏ qua
- Tìm sinh viên không tồn tại, in "NOT FOUND"
Ví dụ:
Input
Output
3
SV001 NguyenVanA 8.5
SV002 TranThiB 7.2
SV003 LeVanC 9.0
4
ADD SV004 PhamThiD 6.5
DEL SV002
FIND SV003
COUNTSV003 LeVanC 9
3
SV001 NguyenVanA 8.5
SV003 LeVanC 9
SV004 PhamThiD 6.5
LƯU Ý:
-SỦ DỤNG DANH SÁCH LIÊN KẾT (BẮT BUỘC)
-SỬ DỤNG TIẾNG VIỆT KHÔNG DẤU.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
#include <iostream>#include <cmath>using namespace std;int main() { &nbs...