Video 2.1 - Bài toán bạn chung

Input của bài toán ‘Bạn Chung’ là gì?
Output mà chương trình cần in ra là gì?

Nhiệm vụ chính của chương trình trong bài toán “Bạn Chung” là gì?

• A. Tìm số người có nhiều bạn nhất

• B. Tìm số lượng bạn chung của hai tài khoản người dùng nhập vào

• C. Tính tổng số bạn bè trong tệp dữ liệu

• D. Thêm bạn mới vào danh sách

Trong tệp ban_fb.in, mỗi dòng chứa điều gì?

• A. Một tài khoản và tổng số lượng bạn bè của họ

• B. Một tài khoản và danh sách bạn bè của tài khoản đó

• C. Hai tài khoản và số lượng bạn chung

• D. Chỉ tên các tài khoản mà không có bạn bè

Trong bước 1 của thuật toán, chương trình thực hiện công việc nào?

• A. So sánh từng người bạn để đếm

• B. Tự động tạo ra danh sách bạn bè

• C. Đọc tệp và tách riêng danh sách bạn bè của hai tài khoản

• D. Sắp xếp danh sách theo thứ tự ABC

Trong bước 2, chương trình làm gì để tìm bạn chung?

• A. Duyệt danh sách 1 và kiểm tra từng phần tử có xuất hiện trong danh sách 2 hay không

• B. Gộp hai danh sách lại và xoá trùng

• C. Sắp xếp danh sách theo bảng chữ cái

• D. Đếm số lượng tài khoản trong tệp

Theo em, khi duyệt từng bạn trong danh sách của Nam, chương trình nên duyệt danh sách nào trước:
Danh sách của Nam hay danh sách của Sơn? Vì sao?”