#define MAX 100
typedef struct DienThoaiTag
{
   char MaDT[11];
   char NhanHieu[21];
   int Gia;
}DienThoai;
typedef struct DMDTTag
{
   DienThoai DThoai[MAX];
   int n;
}DMDienThoai;
void Nhap1DienThoai(DienThoai *dt)
{
   fflush(stdin);
   printf("Nhap Ma DT: ");gets(dt->MaDT);
   printf("Nhap Nhan hieu: ");gets(dt->NhanHieu);
   printf("Nhap gia: ");scanf("%d",&dt->Gia);
}
int Them1DienThoai(DMDienThoai *dmdt,DienThoai dt)
{   
   for(int i=0;i<dmdt->n;i++)
      if(strcmp(dmdt->DThoai[i].MaDT,dt.MaDT)==0)
         return 0;
   dmdt->DThoai[dmdt->n]=dt;
   (dmdt->n)++;
   return 1;
}
void Xuat1DienThoai(DienThoai dt)
{   printf("Ma DT: %s\n",dt.MaDT);
   printf("Nhan hieu: %s\n",dt.NhanHieu);
   printf("Gia: %d\n",dt.Gia);
}
int InDTCoMaChoTruoc(DMDienThoai dmdt,char *MaDT)
{
   for(int i=0;i<dmdt.n;i++)
      if(strcmp(dmdt.DThoai[i].MaDT,MaDT)==0)
      {
         Xuat1DienThoai(dmdt.DThoai[i]);
         return 1;
      }
   return 0;
}
void XuatDMDT(DMDienThoai dmdt)
{
   for(int i=0;i<dmdt.n;i++)
   {
      Xuat1DienThoai(dmdt.DThoai[i]);
      printf("\n");
   }
}
int CapNhatGia(DMDienThoai *dmdt,char *MaDT, int GiaMoi)
{
   for(int i=0;i<dmdt->n;i++)
      if(strcmp(dmdt->DThoai[i].MaDT,MaDT)==0)
      {   dmdt->DThoai[i].Gia = GiaMoi;
         return 1;
      }
   return 0;
}
int XoaDienThoai(DMDienThoai *dmdt, char MaDT[])
{
   int i=0,TimThay=0;
   while(i<dmdt->n && !TimThay)
   {
      if(!strcmp(dmdt->DThoai[i].MaDT,MaDT))
         TimThay=1;
      else
         i++;
   }
   if(TimThay)
   {
      for(int k=i;k<dmdt->n-1;k++)
         dmdt->DThoai[k]=dmdt->DThoai[k+1];
      dmdt->n=dmdt->n-1;
      return 1;
   }
   else
      return 0;
}
void main()
{   int ChucNang;
   DMDienThoai dmdt;
   char MaDT[11];
   dmdt.n=0;
   do
   {   printf("\nBan hay chon chuc nang:\n");
      printf("1. Them Dien thoai\n");
      printf("2. Tim dien thoai\n");
      printf("3. Cap nhat dien thoai\n");
      printf("4. Xoa Dien thoai\n");
      printf("5. Xuat danh muc Dien thoai\n");
      printf("0. Ket thuc chuong trinh\n");
      scanf("%d",&ChucNang);
      switch(ChucNang)
      {
      case 1:
         DienThoai dt;
         Nhap1DienThoai(&dt);         
         if(Them1DienThoai(&dmdt,dt))
            printf("Them thanh cong!\n");
         else
            printf("Trung ma dien thoai!\n");
         break;
      case 2:
         
         printf("Nhap MA DT can tim: ");
         flushall();
         gets(MaDT);
         if(InDTCoMaChoTruoc(dmdt,MaDT)==0)
            printf("Khong co dien thoai nay!\n");
         break;
      case 3:
         char MaDT[11];int Gia;
         printf("Nhap Ma DT can thay doi gia: ");
         flushall();
         gets(MaDT);
         printf("Nhap gia: ");scanf("%d",&Gia);
         if(CapNhatGia(&dmdt,MaDT,Gia)==1)
            printf("Cap nhat gia thanh cong!\n");
         else
            printf("Khong co dien thoai nay!\n");
         break;
      case 4:
         printf("Nhap Ma DT cn xoa: ");
         flushall();
         gets(MaDT);
         if(XoaDienThoai(&dmdt,MaDT))
            printf("Da xoathanh cong!\n");
         else
            printf("Khong co dien thoai nay!\n");
         break;
      case 5:

         XuatDMDT(dmdt);
         break;
      }
   }while(ChucNang!=0);
}