REMOVEALLX

Xem dạng PDF

Gửi bài giải

Điểm: 0,01 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Cho một danh sách liên kết đơn, trong đó mỗi nút được mô tả bởi cấu trúc:

struct Node {
    int data;
    Node *next;
};

Danh sách được biểu diễn bởi con trỏ head, trỏ tới nút đầu tiên; danh sách kết thúc khi trường next của nút cuối cùng có giá trị NULL.

Nhiệm vụ của bạn là xóa toàn bộ các nút có giá trị bằng ~x~ khỏi danh sách. Nếu nút đầu tiên (hoặc nhiều nút đầu) có giá trị ~x~, bạn cũng phải xóa chúng và cập nhật lại head tương ứng. Để làm điều này, bạn cần hoàn thiện 1 hàm trong mã nguồn của giám khảo (xem template ở dưới).

#include "judgement.h"
//Thư viện này chứa sẵn struct Node và các logic kiểm tra

//Được phép khai báo thêm hàm/biến ở đây nếu cần

void removeAllX(Node *&head, int x) {
    //Hoàn thiện hàm này
}

Thí sinh không được viết hàm main, không được nhập/xuất dữ liệu. judgement.h sẽ tự động gọi hàm của thí sinh với dữ liệu phù hợp.

Input

Output

Sample Input 1

6 2
1 2 2 4 2 6

Sample Output 1

password: 8072740206362905728
1 4 6

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.