Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người
Sách bài tập Tin học 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng - Cánh diều
Câu Fcs46 trang 66 SBT Tin học 11: Em đang cần mô phỏng lại một mạng xã hội. Có tổng cộng n người dùng. Các người dùng được đánh số từ 1 tới n . Có tổng cộng m yêu cầu kết bạn, được liệt kê theo thời gian gửi tăng dần; tất cả yêu cầu đều được đồng ý ngay tại thời điểm gửi. Với mỗi người, em cần in ra danh sách bạn bè của họ. Dữ liệu: Nhập từ thiết bị vào chuẩn:
• Dòng đầu tiên chứa hai số nguyên dương n, m (n, m ≤ 10).
• m dòng tiếp theo, mỗi dòng chứa hai số nguyên dương a, vi
Kết quả: Hiển thị ở thiết bị ra chuẩn n dòng, với mỗi dòng i (1_i_n) là danh sách bạn bè của người thứ i. Danh sách bạn bè được in theo thứ tự kết bạn.
Lời giải:
Bài toán của ta chính là quản lí các mảng“động”: mảng không có độ dài cố định trước mà các phần tử của nó sẽ dần được thêm vào theo nhu cầu sử dụng.
Cách 1: Sử dụng danh sách liên kết.
Lời giải SBT Tin 11 Bài 15: Cấu trúc dữ liệu danh sách liên kết và ứng dụng hay khác:
