Cho cấu trúc Set dùng để mô tả tập hợp các số nguyên trong toán học. Trong một tập hợp không thể có 2 phần tử trùng nhau (tức bằng nhau).

CÂU 1. (5 điểm)

Sử dụng kiểu mảng cấp phát động để xây dựng cấu trúc Set với các chức năng sau:

a)     Khởi tạo 1 tập hợp có N phần tử;

b)    Kiểm tra trong tập hợp có phần tử với giá trị là X hay không?

c)     Thêm 1 phần tử mới vào tập hợp. Lưu ý trong tập hợp không thể tồn tại 2 phần tử có giá trị bằng nhau.

d)    Sắp xếp các phần tử trong tập hợp theo thứ tự tăng dần.

Yêu cầu:

-       Sử dụng kĩ thuật cấp phát động và con trỏ để quản lý dãy số.

-       Sử dụng thuật toán Linear Search (tìm kiếm tuần tự) để thực hiện chức năng b)

-       Sử dụng thuật toán Insertion Sort (sắp xếp chèn trực tiếp) để thực hiện chức năng d)

Lưu ý: Bài làm không đúng yêu cầu sẽ không được tính điểm.

Input:

-       Dòng 1: số nguyên N cho biết số lượng phần tử trong tập hợp

-       Dòng 2: N số nguyên trong tập hợp

Output:

Ví dụ 1:

Input	Output
10 5 2 3 2 4 1 0 -4 2 3	-4 0 1 2 3 4 5