Tìm kiếm trong danh sách
Xem dưới dạng PDF
Gửi bài giải
Điểm:
1
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
đầu vào:
stdin
Đầu ra:
stdout
Kiểu bài tập
Hãy mô phỏng cấu trúc dữ liệu danh sách liên kết đơn (Singly Linked List) gồm \(N\) nút (node). Mỗi nút lưu trữ một số nguyên. Bạn cần thực hiện tìm kiếm xem giá trị nguyên \(X\) có xuất hiện tại bất kỳ nút nào trong danh sách liên kết hay không.
Định dạng đầu vào
- Dòng đầu chứa hai số nguyên \(N\) và \(X\) (\(1 \le N \le 1000\), \(1 \le X \le 10^9\)).
- Dòng hai chứa \(N\) số nguyên là giá trị của các nút lần lượt từ đầu đến cuối danh sách (\(1 \le a_i \le 10^9\)).
Định dạng đầu ra
- In ra
YESnếu giá trị \(X\) tồn tại trong danh sách liên kết, ngược lại in raNO.
Ví dụ
Input:
4 7
1 3 5 7
Output:
YES
Ràng buộc
- 40% số điểm ứng với \(N \le 100\).
- 60% số điểm còn lại không có ràng buộc gì thêm.
Nhận xét