Nội dung Bài tập
- Mã:
- DS_DIEM
- Tên:
- Danh Sách Điểm
- Dạng thi:
- oi
- Thang điểm:
- 4 đ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:
- phucnq
Cho một danh sách liên kết đơn và các hàm cần cài đặt được định nghĩa như sau:
struct Node {
string name; // là xâu ký tự không có khoảng trắng biểu diễn tên sinh viên
int marks; // là điểm số có giá trị từ 0 .. 9
Node* next;
};
// 1. Hàm chèn dữ liệu gồm (vname, vmarks) tương ứng với 2
// trường dữ liệu vào đầu danh sách.
void InsertFirst(Node* &pHead, string vname, int vmarks);
// 2. Hàm số phần tử đầu danh sách.
void DeleteFirst(Node* &pHead);
// 3. Hàm đếm xem có bao nhiêu người có điểm khác vmarks.
int Count(Node* pHead, int vmarks);
Yêu cầu: Hãy cài đặt các hàm trên và viết chương trình thực hiện quá trình sử dụng các hàm trên như sau:
Input: Gồm nhiều dòng, mỗi dòng sẽ thuộc 1 trong 4 loại sau:
- ins vname vmarks : chèn 1 phần tử vào đầu danh sách.
- del : xóa phần tử đầu danh sách.
- count vmarks : đếm số phần tử có trường marks có giá trị khác với vmarks.
- xâu duy nhất: "finish" để báo hiệu kết thúc input.
Output:
- Ứng với lệnh count trong các thao tác input thì in ra kết quả cần tìm. Mỗi kết quả in trên 1 dòng. Dữ liệu đảm bảo có ít nhất 1 lệnh count.
Ví dụ:
Input
Output
ins hoa 6
ins hung 3
ins ha 2
ins quy 4
del
ins tuan 9
count 3
ins mai 5
ins van 10
del
count 5
finish
3
4
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 <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...