#include <iostream>
using namespace std;

/*Tạo macro SIZE_OF_ARRAY để lấy độ dài (số phần tử) của mảng chỉ định*/
#define SIZE_OF_ARRAY(array)  (sizeof(array)/sizeof(array[0]))

/*Tạo hàm kiểm tra phần tử trùng trong mảng C++*/
int array_is_unique(const int* array, size_t size){
    //flag =  1 =>  tồn tại phần tử trùng nhau
    //flag =  0 =>  không tồn tại phần tử trùng nhau
    int flag = 0;
    for (size_t i = 0; i < size - 1; ++i) {
        for (size_t j = i + 1; j < size; ++j) {
            if (array[i] == array[j]) {
                flag = 1;
                break;
            }
        }
    }

    return flag;
}

int main(){
    //Khởi tạo mảng cần kiểm tra phần tử trùng nhau 
    int array1[] = {1,2,3,3,2,5}; //Mảng chứa phần tử trùng nhau
    int array2[] = {1,2,3,4,5,6,7}; //Mảng không chứa phần tử trùng nhau


    //Kiểm tra phần tử trùng nhau
    int check1 = array_is_unique(array1,SIZE_OF_ARRAY(array1));
    if (check1 == 1) cout << "ton tai phan tu trung nhau";
    else cout << "khong ton tai phan tu trung nhau";
    cout << endl;

    //Kiểm tra phần tử trùng nhau
    int check2 = array_is_unique(array2,SIZE_OF_ARRAY(array2));
    if (check2 == 1) cout << "ton tai phan tu trung nhau";
    else cout << "khong ton tai phan tu trung nhau";

    return 0;
}

#include <iostream>
using namespace std;
#include <stdlib.h>

/*Tạo macro SIZE_OF_ARRAY để lấy độ dài (số phần tử) của mảng chỉ định*/
#define SIZE_OF_ARRAY(array)  (sizeof(array)/sizeof(array[0]))

/*Tạo hàm so sánh tăng dần sử dụng trong hàm qsort*/
int compareIntAsc(const void* a, const void* b)
{
    int aNum = *(int*)a;
    int bNum = *(int*)b;

    return aNum - bNum;
}

/*Tạo hàm kiểm tra phần tử trùng trong mảng C++*/
int array_is_unique(const int* array, size_t size){
    //flag =  1 =>  tồn tại phần tử trùng nhau
    //flag =  0 =>  không tồn tại phần tử trùng nhau
    int flag = 0;
    for (size_t i = 0; i < size - 1; ++i) {
        if (array[i] == array[i + 1]) {
            flag = 1;
            break;
        }
    }


    return flag;
}

int main(){
    //Khởi tạo mảng cần kiểm tra phần tử trùng nhau 
    int array1[] = {1,2,3,3,2,5}; //Mảng chứa phần tử trùng nhau
    int array2[] = {1,2,3,4,5,6,7}; //Mảng không chứa phần tử trùng nhau

    //Sắp xếp mảng theo thứ tự tăng dần
    qsort(array1, SIZE_OF_ARRAY(array1), sizeof(int), compareIntAsc);
    qsort(array2, SIZE_OF_ARRAY(array2), sizeof(int), compareIntAsc);

    //Kiểm tra phần tử trùng nhau
    int check1 = array_is_unique(array1,SIZE_OF_ARRAY(array1));
    if (check1 == 1) cout << "ton tai phan tu trung nhau";
    else cout << "khong ton tai phan tu trung nhau";
    cout << endl;


    int check2 = array_is_unique(array2,SIZE_OF_ARRAY(array2));
    if (check2 == 1) cout << "ton tai phan tu trung nhau";
    else cout << "khong ton tai phan tu trung nhau";

    return 0;
}

#include <iostream>
using namespace std;

/*Tạo macro SIZE_OF_ARRAY để lấy độ dài (số phần tử) của mảng chỉ định*/
#define SIZE_OF_ARRAY(array)  (sizeof(array)/sizeof(array[0]))


/*Tạo hàm in phần tử trong mảng*/
void show_array(int array[], int length){
    for(short i = 0; i < length; i++)  cout << array[i] <<' ';   
    cout << endl;
}

/*Thay đổi hàm kiểm tra phần tử trùng nhau ở phương pháp một*/
/*Và tạo hàm lấy phần tử trùng trong mảng C++*/
void take_duplicate_element(const int* array, size_t size){
    int result[100], count=0;

    for (size_t i = 0; i < size - 1; ++i) {
        for (size_t j = i + 1; j < size; ++j) {
            if (array[i] == array[j]) {    
            result[count]=array[i];
              ++ count;
            }
        }
    }

    show_array(result, count);
}

int main(){
    int array1[] = {1,2,3,3,2,5}; 
    int array2[] = {1,1,2,3,2,5,5,8,9,6}; 

    //Lấy phần tử trùng nhau
   take_duplicate_element(array1,SIZE_OF_ARRAY(array1));
   take_duplicate_element(array2,SIZE_OF_ARRAY(array2));
    

    return 0;
}