Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người

Trang trước Trang sau

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.

Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người

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.

Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người

Em đang cần mô phỏng lại một mạng xã hội Có tổng cộng n người

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:

Xem thêm các bài giải sách bài tập Tin học lớp 11 Cánh diều hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:

Trang trước Trang sau
Giải bài tập lớp 11 Cánh diều khác