Bài tập thực hành đếm số lần xuất hiện của từng phần tử trong mảng
Bài tập thực hành đếm số lần xuất hiện của
từng phần tử trong mảng
Đầu vào:
–Cho một danh sách gồm n phần tử
–Hãy in ra: Từng phần tử trong danh sách này
xuất hiện bao nhiêu lần.
–Ví dụ:
•A [1,2,3,4,5,4,3,5,4,6,7,8,6]
•Thì KQ [1,2,3,4,5,6,7,8]
•Với số lượng lần xuất hiện tương ứng
[1,1,2,3,2,2,1,1]
Chú ý: Xây dựng các hàm bổ trợ để thực hiện
các việc sau:
1. Hàm kiểm tra 1 phần tử có tồn tại trong 1
danh sách hay không?
2. Hàm In danh sách
...
--------------------------------------------------------------Hướng
dẫn thực hiện
•Khai
báo mảng A gồm các phần tử nhập vào.
•Khai
báo mảng B gồm các phần tử kết quả
•Khai
báo mảng C gồm các phần tử số lượng
•Biến
Số lượng = 0;
•Lần
lượt duyệt qua A
•Nếu A[i] chưa có trong B thì thực hiện:
•Số lần = Đếm số lần A[i] trong A
•B [Số lượng] = A[i];
•C [Số lượng] = Số lần;
•Số lượng
= Số lượng +1
•
In danh sách B và danh sách C
•Lưu ý: Cần 2
hàm:
•Hàm
1: Kiểm tra xem 1 phần tử có trong danh sách hay chưa?
•Hàm
2: Đếm số lần xuất hiện của 1 phần tử trong mảng
Tham khảo hướng dẫn thực hành tại đây:
Tham khảo hướng dẫn thực hành [cách khác] tại đây:
No comments: