Cho trước dãy số A, cần tìm một phần tử được lặp lại nhiều nhất
Cho trước dãy số A, cần tìm một phần tử được lặp lại nhiều nhất đồng thời với số lần lặp trong A. Ví dụ nếu A = [1, 3, 5, 0, 1, 2, 3, 4, 10, 1] thì lời giải cần trả về bộ giá trị (1, 3).
Sách bài tập Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần - Kết nối tri thức
Câu 27.1 trang 80 SBT Tin học 11: Cho trước dãy số A, cần tìm một phần tử được lặp lại nhiều nhất đồng thời với số lần lặp trong A. Ví dụ nếu A = [1, 3, 5, 0, 1, 2, 3, 4, 10, 1] thì lời giải cần trả về bộ giá trị (1, 3).
Với bài toán trên, một người thiết kế đã phác thảo các bước thực hiện như sau: 1) Thiết lập hàm lap(x) tính số lần lặp của phần tử x trong A.
2) Thiết lập dãy B, các phần tử của B là số lần lặp tương ứng của các phần tử của A.
3) Tính giá trị max của B, từ đó tìm ra phần tử tương ứng của A.
Em hãy chi tiết hoá các bước trên, từ đó tìm ra lời giải của bài toán.
Lời giải:
Lời giải sách bài tập Tin học 11 Bài 27: Thực hành thiết kế chương trình theo phương pháp làm mịn dần hay khác: