#include <stdio.h>
#include <conio.h>
bool CoTrongDanhSach(int socankiemtra,int dsdain[],int soluongdain);
int main()
{
int ds[10];
int n;
//Can 1 mang de luu nhung dong da in ra
int dsdain[10];
int soluongdain = 0;
//Hien thong bao moi nguoi dung nhap
printf("Nhap so luong phan tu:");
//Nhap vao tu ban phim
scanf("%d",&n);
//In n ra
printf("n=%d\n",n);
//Nhap cac phan tu trong mang
for (int i = 0; i<n; i++)
{
//In ra loi huong dan nhap phan tu thu may
printf("Nhap phan tu thu [%d]:",i+1);
scanf("%d",&ds[i]);
}
//In ra danh sach
printf("Danh sach da nhap la:");
for (int i = n-1;i>=0;i--)
{
printf("ds[%d]=%d\n",i,ds[i]);
}
printf("In danh sach phan tu trong mang:\n");
int soluong = 0;
for (int i = 0;i<n;i++)
{
//Neu ds[i] chua nam trong danh sach da in thi lam
//if !CoTrongDanhSach(ds[i], dsdain) thi
if (!CoTrongDanhSach(ds[i],dsdain,soluongdain))
{
soluong = 0;
for (int j = 0; j<n; j++)
{
if (ds[i] == ds[j])
{
soluong = soluong+1;
}
}
//In ra
printf("Gia tri [%d] xuat hien [%d] lan\n",ds[i], soluong);
//In xong thi bo sung vao danh sach da in
dsdain[soluongdain] = ds[i];
soluongdain = soluongdain+1;
}
}
getch();
}
bool CoTrongDanhSach(int socankiemtra,int dsdain[],int soluongdain)
{
//Duyet tu dau den cuoi danh sach.
//Neu co thi tra ra ngoai la da co
for (int i = 0; i<soluongdain; i++)
{
if (socankiemtra==dsdain[i])
{
return true;
}
}
//Den het roi ma khong co thi tra ra la khong co
return false;
}

Nhận xét
Đăng nhận xét