Câu hỏi:

12/07/2024 211

Viết chương trình để tìm ra hai bạn có nhiều bạn chung nhất, hai bạn có nhiều nhóm chung nhất.

Quảng cáo

Trả lời:

verified
Giải bởi Vietjack

Để tìm hai bạn có nhiều bạn chung nhất, ta có thể sử dụng hàm banchung để tính số bạn chung giữa mỗi cặp bạn trong danh sách và lưu lại cặp bạn có số bạn chung lớn nhất. Ta cần duyệt qua tất cả các cặp bạn trong danh sách và so sánh số bạn chung để tìm ra cặp bạn có số bạn chung lớn nhất.

        Để tìm hai bạn có nhiều nhóm chung nhất, ta cần tìm tất cả các nhóm bạn chung giữa các cặp bạn trong danh sách. Sau đó, lưu số lượng nhóm chung mà mỗi cặp bạn có vào một mảng, và tìm hai cặp bạn có số lượng nhóm chung lớn nhất.

Viết chương trình để tìm ra hai bạn có nhiều bạn chung nhất, hai bạn có nhiều nhóm chung nhất. (ảnh 1)

CÂU HỎI HOT CÙNG CHỦ ĐỀ

Lời giải

Để lập danh sách bạn chung giữa mình và một người dùng khác trên Facebook, em có thể làm theo các bước sau:

1. Đăng nhập vào tài khoản Facebook của mình.

2. Tìm kiếm tên của người dùng khác đó trên Facebook và truy cập vào trang cá nhân của họ.

3. Trên trang cá nhân của người dùng khác, nhấp vào mục "Bạn bè".

4. Nhấp vào nút "Xem tất cả" để xem toàn bộ danh sách em bè của người dùng khác.

5. Nhấp vào mục "Bạn chung" để xem danh sách bạn chung của mình và người dùng khác.

Lưu ý rằng em chỉ có thể xem danh sách bạn chung của mình và người dùng khác nếu họ cho phép điều này trên trang cá nhân của mình. Nếu họ không cho phép, em sẽ không thể xem danh sách bạn chung.

Lời giải

Để giải quyết bài toán này, ta cần làm các bước sau:

1. Đọc dữ liệu từ file ban_fb.txt và lưu vào các danh sách ten_fbban_fb.

2. Nhập tên của một người bất kỳ từ bàn phím.

3. Tìm danh sách bạn của người đó và danh sách bạn của tất cả các người khác.

4. Tìm tất cả các bạn chưa được người đó kết bạn và lưu vào danh sách nhom_goi_y.

5. Tìm nhóm có số lượng thành viên lớn nhất trong danh sách nhom_goi_y và in ra tên các thành viên trong nhóm đó.

Trong bài toán đề xuất danh sách kết bạn, không tìm thấy đối tượng phù hợp cho hai bạn (ảnh 1)

Lời giải

Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.

Nâng cấp VIP

Vietjack official store
Đăng ký gói thi VIP

VIP +1 - Luyện thi tất cả các đề có trên Website trong 1 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +3 - Luyện thi tất cả các đề có trên Website trong 3 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +6 - Luyện thi tất cả các đề có trên Website trong 6 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay

VIP +12 - Luyện thi tất cả các đề có trên Website trong 12 tháng

  • Hơn 100K đề thi thử, đề minh hoạ, chính thức các năm
  • Với 2tr+ câu hỏi theo các mức độ Nhận biết, Thông hiểu, Vận dụng
  • Tải xuống đề thi [DOCX] với đầy đủ đáp án
  • Xem bài giảng đính kèm củng cố thêm kiến thức
  • Bao gồm tất cả các bậc từ Tiểu học đến Đại học
  • Chặn hiển thị quảng cáo tăng khả năng tập trung ôn luyện

Mua ngay