// hàm nhập

void nhap(int a[],int n)

{

for(int i=1;i<=n;i++)

do

{

cout<<"a["<<i<<"]=";

cin>>a[i];

}while(a[i]<0);

}

//hàm xuất

void xuat (int a[],int n)

{

for (int i=1;i<=n;i++)

cout<<"a["<<i<<"]="<<a[i]<<setw(5);

}

//Hàm sắp xếp

void sx(int a[],int n)

{

for(int i=1;i<n;i++)

for(int j=i+1;j<=n;j++)

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

{

int tg=a[i];

a[i]=a[j];

a[j]=tg;

}

}

//hàm đếm phần tử chẵn trong mảng

void demchan(int a[],int n)

{

int d=0;

for(int i=1;i<=n;i++)

if(a[i]%2==0)

{

d++;

cout<<endl<<"phan tu chan:"<<a[i]<<" tai vi tri: "<<i;

}

cout<<endl<<"sl phan tu chan:"<<d;

}

//hàm tìm số nguyên tố trong mảng

void ngto(int a[],int n)

{

for (int i=1;i<=n;i++)

{

int d=0;

for(int j=1;j<=a[i]/2;j++)

{if (a[i]%j==0)

d++;}

if(d==1)

cout<<endl<<"a["<<i<<"]="<<a[i];}

}

//hàm tính tổng phần tử lẻ (i lẻ)

void tongptle(int a[],int n)

            {

                        int s=0;

                        for (int i=1;i<=n;i=i+2)

                        s=s+a[i];

                        cout<<endl<<s;

            }

// hàm tính tổng pt chẵn (i chẵn)

void tongptchan(int a[],int n)

            {

                        int s=0;

                        for(int i=2;i<=n;i=i+2)

                        s=s+a[i];

                        cout<<endl<<s;

            }

//hàm lọc sl những phần tử liền kề giống nhau trong mảng

void locbo(int a[],int n)

{

int r=0,q=0,t;

for(int i=1;i<=n;i++)

if(a[i]==a[i+1])

{

t=0;

for(int j=i;j<=n;j++)

{

if(a[i]==a[j])

t++;

if(t>r)

{

q=i;r=t;

}}}

cout<<endl<<"sl phan tu bang nhau lien ke trong mang:"<<r<<endl;

cout<<endl<<"chi so cua phan tu dau tien:"<<q;

}

void main()

{

clrscr();

int n,a[100],c[100],l=0,d=0,hs=0;

do

{

cout<<"nhap n:";cin>>n;

}while(n<0 || n>100);

nhap(a,n);

xuat(a,n);

demchan(a,n);

cout<<endl<<"cac phan tu la so ngto trong mang:";

ngto(a,n);

cout<<endl<<"tong pt le:";

tongptle(a,n);

cout<<endl<<"tong pt chan";

tongptchan(a,n);

// sắp xếp số nguyên tố trong mảng theo chiều tăng

cout<<endl<<"sap xep cac so nguyen to trong mang:"<<endl;

for(int i=1;i<=n;i++)

{

for (int j=1;j<=a[i]/2;j++)

{

if (a[i]%j==0)

d++;

}

if(d==1)

{

l++;

c[l]=a[i];

}

d=0;

}

sx(c,l);

xuat(c,l);

// kt xem phần tử nào xuất hiện nhiều nhất trong mảng

int b[100];

for(i=1;i<=n;i++)

b[i]=1;

for(i=1;i<n;i++)

for(int j=i+1;j<=n;j++)

if(a[i]==a[j]&&b[i]!=0)

{

b[j]=0;

b[i]++;

}

int max=b[1], k=1;

for(i=1;i<=n;i++)

if(max<b[i])

{max=b[i];

k=i;}

cout<<"

Phan tu "<<a[k]<<" xuat hien nhieu nhat trong mang "<<max<<" lan";

// Tìm x trong mảng, không tồn tại thì thêm x vào mảng

int x;

do{

cout<<"

Nhapx="<<x<<" xuat hien tai vi tri "<<i<<" trong mang"<<endl;

ok=1;}

if(ok==0)

{cout<<"x="<<x<<" ko xuat hien trong mang"<<endl;;

cout<<"

mang sau khi chen x la:";

a[n+1]=x;

sx(a,n+1);

xuat(a,n+1);}

//giá trị lớn nhất, nhỏ nhất của mảng (dùng sau khi sắp xếp)

cout<<endl<<"gia tri lon nhat trong mang:"<<a[n+1];

cout<<endl<<"gia tri nho nhat trong mang:"<<a[1];

getch();

}