(3,5 ĐIỂM) TẬP CON TAPCON.PAS CHO TẬP A CÓ N PHẦN TỬ {A1, A2,...
Câu 2: (3,5 điểm) Tập con TAPCON.PAS Cho tập A có N phần tử {a
1
, a2
, ..., an
}, tập B được gọi là tập con của tập A nếutập B có M phần tử {b1
, b2
, ..., bm
} thỏa mãn các điều kiện: Các phần tử của tập Bđược lấy từ tập A (bi
A, i = 1..m) và các phần tử trong tập B khác nhau từng đôimột (bi
≠ bj
, i ≠ j).Ví dụ: Cho tập A = {1, 9, 4, 5, 9, 5, 8, 9} thì tập B = {1 4 5 8 9}. Yêu cầu: Tìm tập B sao cho số phần tử của tập B là lớn nhất. Dữ liệu vào: Ghi trong file văn bản TAPCON.INP có cấu trúc như sau:- Dòng 1: Ghi số nguyên dương N (1 ≤ N ≤ 10000).- Dòng 2: Ghi N số nguyên dương, số thứ i là giá trị của phần tử ai
trong tập A(1 ≤ i ≤ N, 0 < ai
≤ 32000). Các số được ghi cách nhau ít nhất một dấu cách.Dữ liệu ra: Ghi ra file văn bản TAPCON.OUT theo cấu trúc:- Dòng 1: Ghi số nguyên dương M là số lượng phần tử của tập B tìm được.- Dòng 2: Ghi M số nguyên dương, số thứ i là giá trị phần tử bi
trong tập B tìmđược. Các số được ghi cách nhau một dấu cách.Ví dụ:TAPCON.INP TAPCON.OUT851 9 4 5 9 5 8 91 4 5 8 91