Vy Thanh Định- Web Master
- Giới tính : Bài gửi : 228
Tổng Điểm : 544
Điểm Thưởng : 16
Sinh Nhật : 19/05/1990 Bị Dụ Dỗ : 11/09/2009
Tuổi : 34
by Vy Thanh Định 5/10/2009, 14:24
- Code:
#include "iostream.h"
typedef struct
{
int n;
int a[100];
}day;
void khoiTao(day &a);
void themDau(day a,int x);
void themCuoi(day a,int x);
void themVTri(day a,int k,int x);
void xoaDau(day a);
void xoaCuoi(day a);
void xoaVTri(day a,int k);
int tim(day a,int x);
void sapXep(day a);
void nhap(day &a);
void xuat(day a);
void main()
{
day a;
int n,x,k;
khoiTao(a);
nhap(a);
cout<<"Day vua nhap: ";
xuat(a);
themDau(a,x);
themCuoi(a,x);
themVTri(a,k,x);
xoaDau(a);
xoaCuoi(a);
xoaVTri(a,k);
if(!tim(a,x)) cout<<"\nKhong co phan tu x trong day goc";
else cout<<tim(a,x);
sapXep(a);
}
void khoiTao(day &a)
{
a.n=0;
}
void nhap(day &a)
{
int i;
cout<<"Nhap vao so phan tu: ";
cin>>a.n;
for(i=0;i<a.n;i++)
{
cout<<"a["<<i<<"] = ";
cin>>a.a[i];
}
}
void xuat(day a)
{
int i;
for(i=0;i<a.n;i++)
cout<<a.a[i]<<" ";
}
void themDau(day a,int x)
{
int i;
cout<<"\nGia tri them vao dau: ";
cin>>x;
cout<<"Day goc sau khi them dau: ";
for(i=a.n;i>0;i--)
a.a[i]=a.a[i-1];
a.a[0]=x; a.n++;
xuat(a);
}
void themCuoi(day a,int x)
{
int n;
cout<<"\nGia tri them vao cuoi: ";
cin>>x;
cout<<"Day goc sau khi them cuoi: ";
a.a[a.n]=x;
a.n++;
xuat(a);
}
void themVTri(day a,int k,int x)
{
int i;
cout<<"\nVi Tri & Gia tri them vao: ";
cin>>k>>x;
cout<<"Day goc sau khi them "<<x<<"vao vi tri "<<k<<": ";
for(i=a.n;i>k-1;i--)
a.a[i]=a.a[i-1];
a.a[k]=x; a.n++;
xuat(a);
}
void xoaDau(day a)
{
int i;
cout<<"\nDay goc sau khi xoa dau: ";
for(i=0;i<a.n;i++)
a.a[i]=a.a[i+1];
a.n--;
xuat(a);
}
void xoaCuoi(day a)
{
cout<<"\nDay goc sau khi xoa cuoi: ";
a.n--;
xuat(a);
}
void xoaVTri(day a,int k)
{
int i;
cout<<"\nVi Tri can xoa: ";
cin>>k;
cout<<"Day goc sau khi xoa vi tri "<<k<<": ";
for(i=k-1;i<a.n;i++)
a.a[i]=a.a[i+1];
a.n--;
xuat(a);
}
int tim(day a,int x)
{
int i;
cout<<"\nNhap gia tri can tim:";
cin>>x;
for(i=0;i<a.n;i++)
{
if(a.a[i]==x)
return i;
return 0;
}
}
void sapXep(day a)
{
int i,j,tam;
for(i=0;i<a.n-1;i++)
for(j=i+1;j<a.n;j++)
if(a.a[i]>a.a[j])
{
tam=a.a[i];
a.a[i]=a.a[j];
a.a[j]=tam;
}
xuat(a);
}