Câu 2: Viêt ham in ra cac gia tri phân biêt cu�a 1 day sô nguyên( vi du day : 2 2 1 5 4 5 8 9) co cac gi tri phân biêt la 1, 2, 4, 5, 8, 9.

Y tươ�ng : Ta se xet 1 phâ4n tư� tai 1 vi tri cu thê� trong ma�ng rô4i lây phâ4n tư� đo đi lâ4n ngươc vê4 trươc, nêu co bi trung vơi bât ky 1 phâ4n tư� nao thi kêt luân la phâ4n tư� đo đa bi trung va không câ4n xuât ra.

Vd: 2 2 1 5 4 5 8 9 => kêt qua�: 2 1 5 4 8 9

#include <stdio.h>

#include <conio.h>

Void XuatCacGiaTriPhanBiet(int a[], int n);

Void HoanVi(int &a, int &b)

{

Int temp = a;

A = b;

B = temp;

}

Void SapXepTang(int a[], int n)

{

For(int I = 0; I < n - 1; i++)

{

For(int j = I + 1; j < n; j--)

{

If(a[i] > a[j])

{

HoanVi(a[i], a[j]);

}

}

}

}

Void XuatCacGiaTriPhanBiet(int a[], int n)

{

SapXepTang(a, n);

For(int I = 0; I < n; i++)

{

Bool check = true; //Đăt cơ hiêu măc đinh tho�a

//Xet cac sô đưng trươc xem no co bi trung hay không

For(int j = I – 1; j >= 0; j--)

{

If(a[i] == a[j]) // bi trung

{

Check = false;//câp nhât lai cơ hiêu

Break;

}

}

//Xet bien co hieu.

If(check == true)

{

Printf(“%4d”, a[i]);

}

}

}

Int main()

{

Int a[] = {1, 1, 2, 2, 3, 5, 6, 2, 3, 1, 0};

Int n = sizeof(a) / sizeof(a[0]);

XuatCacGiaTriPhanBiet(a, n);

Getch();

Return 0;

}