if (sv[i].Diem > sv[j].Diem)
                swap(sv[i] , sv[j]);

if (sv[i].Diem < sv[j].Diem)
                swap(sv[i] , sv[j]);

#include <iostream>
using namespace std;
#include <cstring>
#include <cstdlib>
#include <iomanip>
struct SinhVien
{
char MaSV[11];
char HoTen[50];
char QueQuan[20];
unsigned int NamSinh;
float Diem;
char XepLoai[30];
};

void  xoa1kitu(char a[], int vitri)
{
    int n= strlen(a);
    for(int j=vitri; j<n;j++)
          a[j]=a[j+1];
          a[n-1]='\0'; 
               
}
void chuanhoa(char chuoi[])
    {
      
      while (chuoi[0]==' ')
      {
         xoa1kitu(chuoi,0);
      }
      
      while (chuoi[strlen(chuoi)-1]==' ')
      {
         xoa1kitu(chuoi,strlen(chuoi)-1);
      }
      for (int i=0;i<strlen(chuoi);i++)
      {
         if ((int)chuoi[i]==32  && (int)chuoi[i+1]==32)
         {
            xoa1kitu(chuoi,i);
            i--;
         }
         
      }

      for (i=0;i<strlen(chuoi);i++)    //Chuyen tat ca thanh chu thuong
         chuoi[i]=tolower(chuoi[i]);

      chuoi[0]=toupper(chuoi[0]);            //In hoa chu cai dau tien
      for ( i=0;i<strlen(chuoi);i++)   
         if (chuoi[i-1]==' ' && chuoi[i]!=' ')
            chuoi[i]=toupper(chuoi[i]);
    }


bool Nhap1SinhVien(SinhVien &sv)
{
   char HoTen[50],QueQuan[20];
   cout<<"\n-------------------------------------------------------------------------\n";
   cout<<"Nhap MSSV              :";
   cin.ignore(255,'\n');
   cin.getline(sv.MaSV,11);
   cout<<"Nhap Ho ten Sinh vien  :";
   cin.getline(HoTen,50);
   chuanhoa(HoTen);
   strcpy(sv.HoTen,HoTen);
   cout<<"Nhap que quan          :";
   cin.getline(QueQuan,20);
   chuanhoa(QueQuan);
   strcpy(sv.QueQuan,QueQuan);
   cout<<"Nhap nam sinh          :";
   cin>>sv.NamSinh;
   cout<<"Nhap Diem :            :";
   cin>>sv.Diem;
   if(sv.Diem>=9) strcpy(sv.XepLoai,"xuat sac");
   else if (sv.Diem>=8) strcpy(sv.XepLoai,"Gioi");
   else if (sv.Diem>=6) strcpy(sv.XepLoai,"Kha");
   else strcpy(sv.XepLoai,"TB");
   int Tuoi=2010-sv.NamSinh;
   if((sv.NamSinh<1950)||(sv.NamSinh>2000))
      return false;
   else if ((sv.Diem<5.0)||(sv.Diem>10.0))
      return false;
   else if  (Tuoi<18 || Tuoi>50 )
      return false;
   else return true;
   
}



void NhapDSSinhVien(SinhVien ds[],int n)
{
   SinhVien tmp;
   int i=0;
   while (i<n)
   {
      if(Nhap1SinhVien(tmp))
      {
         ds[i++]=tmp;
      }
      else
         cout<<"\n !!! Thong tin Sinh Vien vua nhap ko hop le... Vui long nhap lai\n "<<endl;
   }

}

void XuatDS(SinhVien sv[],int n)
{
   // Dong dau tien
   for (int i=1;i<=78;i++)
      cout<<"_";
   cout<<endl;
   cout<<"|  MSSV  |"<<"        Ho Ten      |"<<"  Nam Sinh  |"<<"  Que Quan |"<<"  Diem  |"<<"  Xep Loai |\n";
   for ( i=1;i<=78;i++)
      cout<<"_";
   cout<<endl;
   //Cac dong hien thi du lieu
   for ( i=0;i<n;i++)
   {
      cout<<"|"<<setw(8)<<sv[i].MaSV<<"|"
         <<setw(20)<<sv[i].HoTen<<"|"
         <<setw(13)<<sv[i].NamSinh<<"|"
         <<setw(11)<<sv[i].QueQuan<<"|"
         <<setw(8)<<sv[i].Diem<<"|"
         <<setw(11)<<sv[i].XepLoai<<"|";
      cout<<endl;
      
   }
   
   for ( i=1;i<=78;i++)
      cout<<"_";
      cout<<endl;
   
}

void TimSinhVienTheoHoTen(SinhVien sv[], int n)
{
   char keyword[100] ;
   cout<<"Nhap ten sinh vien can tim :";
   cin.ignore(255,'\n');
   cin.getline(keyword,100);
   chuanhoa(keyword);
   int dem=0;
   for (int i=0;i<n;i++)
      if (strcmp(sv[i].HoTen,keyword)==0)
      {
         dem++;
         cout<<"\n----------------------------------------------\n";
         cout<<"MSSV              :"<<sv[i].MaSV<<endl;
         cout<<"Ho ten            :"<<sv[i].HoTen<<endl;
         cout<<"Nam Sinh          :"<<sv[i].NamSinh<<endl;
         cout<<"Que quan          :"<<sv[i].QueQuan<<endl;
         cout<<"Diem              :" <<sv[i].Diem<<endl;
         cout<<"Xep loai          :" <<sv[i].XepLoai<<endl;
      }
      if (dem>0)
      {
      cout<<"\n----------------------------------------------\n";
      cout<<"Tim thay  " <<dem<<" sinh vien co ten : "<<keyword<<endl;
      }
      else
         cout<<"Ko tim thay !!!";
}
void SapXepTheoDiem(SinhVien sv[], int n)
{
   for (int i=0;i<n;i++)
      for (int j=1;j<n;j++)
      {
         if (sv[i].Diem < sv[j].Diem)
            swap(sv[i] , sv[j]);
         else if (sv[i].Diem == sv[j].Diem)
         {
            if (strcmp(sv[i].MaSV , sv[j].MaSV)==1)
            swap(sv[i] , sv[j]);
         }
      }
}

int main()
{
   SinhVien sv[100];
   
   int n;
   cout<<"Nhap so luong sinh vien :";
   cin>>n;
   NhapDSSinhVien(sv,n);
   SapXepTheoDiem(sv,n);
   system("cls");
   XuatDS(sv,n);
   TimSinhVienTheoHoTen(sv,n);

return 0;   

   }

//  Code by IT K35 Zone ... (c) 2010...  Regulus , QuyPhuong .... F5 club
//  Chuc moi nguoi thi tot... :D :D
#include <iostream>
using namespace std;
#include <cstring>
#include <cstdlib>
#include <iomanip>

struct SinhVien
{
char MaSV[11];
char HoTen[50];
char QueQuan[20];
unsigned int NamSinh;
float Diem;
char XepLoai[30];
};

void  xoa1kitu(char a[], int vitri)
{
    int n= strlen(a);
    for(int j=vitri; j<n;j++)
          a[j]=a[j+1];
          a[n-1]='\0';
             
}
void chuanhoa(char chuoi[])
    {
     
      while (chuoi[0]==' ')
      {
        xoa1kitu(chuoi,0);
      }
     
      while (chuoi[strlen(chuoi)-1]==' ')
      {
        xoa1kitu(chuoi,strlen(chuoi)-1);
      }
      for (int i=0;i<strlen(chuoi);i++)
      {
        if ((int)chuoi[i]==32  && (int)chuoi[i+1]==32)
        {
            xoa1kitu(chuoi,i);
            i--;
        }
       
      }

      for (int i=0;i<strlen(chuoi);i++)    //Chuyen tat ca thanh chu thuong
        chuoi[i]=tolower(chuoi[i]);

      chuoi[0]=toupper(chuoi[0]);            //In hoa chu cai dau tien
      for (int i=0;i<strlen(chuoi);i++) 
        if (chuoi[i-1]==' ' && chuoi[i]!=' ')
            chuoi[i]=toupper(chuoi[i]);
    }


bool Nhap1SinhVien(SinhVien &sv)
{
  char HoTen[50],QueQuan[20];
  cout<<"\n-------------------------------------------------------------------------\n";
  cout<<"Nhap MSSV              :";
  cin.ignore(255,'\n');
  cin.getline(sv.MaSV,11);
  cout<<"Nhap Ho ten Sinh vien  :";
  cin.getline(HoTen,50);
  chuanhoa(HoTen);
  strcpy(sv.HoTen,HoTen);
  cout<<"Nhap que quan          :";
  cin.getline(QueQuan,20);
  chuanhoa(QueQuan);
  strcpy(sv.QueQuan,QueQuan);
  cout<<"Nhap nam sinh          :";
  cin>>sv.NamSinh;
  cout<<"Nhap Diem :            :";
  cin>>sv.Diem;
  if(sv.Diem>=9) strcpy(sv.XepLoai,"Xuat sac");
  else if (sv.Diem>=8) strcpy(sv.XepLoai,"Gioi");
  else if (sv.Diem>=6) strcpy(sv.XepLoai,"Kha");
  else strcpy(sv.XepLoai,"Trung binh");
  int Tuoi=2010-sv.NamSinh;
  if((sv.NamSinh<1950)||(sv.NamSinh>2000))
      return false;
  else if ((sv.Diem<5.0)||(sv.Diem>10.0))
      return false;
  else if  (Tuoi<18 || Tuoi>50 )
      return false;
  else return true;
 
}



void NhapDSSinhVien(SinhVien ds[],int n)
{
  SinhVien tmp;
  int i=0;
  while (i<n)
  {
      if(Nhap1SinhVien(tmp))
      {
        ds[i++]=tmp;
      }
      else
        cout<<"\n !!! Thong tin Sinh Vien vua nhap ko hop le... Vui long nhap lai\n "<<endl;
  }

}

void XuatDS(SinhVien sv[],int n)
{
  // Dong dau tien
  for (int i=1;i<=78;i++)
      cout<<"_";
  cout<<endl;
  cout<<"|  MSSV  |"<<"        Ho Ten      |"<<"  Nam Sinh  |"<<"  Que Quan |"<<"  Diem  |"<<"  Xep Loai |\n";
  for (int i=1;i<=78;i++)
      cout<<"_";
  cout<<endl;
  //Cac dong hien thi du lieu
  for (int i=0;i<n;i++)
  {
      cout<<"|"<<setw(8)<<sv[i].MaSV<<"|"
        <<setw(20)<<sv[i].HoTen<<"|"
        <<setw(13)<<sv[i].NamSinh<<"|"
        <<setw(11)<<sv[i].QueQuan<<"|"
        <<setw(8)<<sv[i].Diem<<"|"
        <<setw(11)<<sv[i].XepLoai<<"|";
      cout<<endl;
     
  }
 
  for (int i=1;i<=78;i++)
      cout<<"_";
      cout<<endl;
 
}

void TimSinhVienTheoHoTen(SinhVien sv[], int n)
{
  char keyword[100] ;
  cout<<"Nhap ten sinh vien can tim :";
  cin.ignore(255,'\n');
  cin.getline(keyword,100);
  chuanhoa(keyword);
  int dem=0;
  for (int i=0;i<n;i++)
      if (strcmp(sv[i].HoTen,keyword)==0)
      {
        dem++;
        cout<<"\n----------------------------------------------\n";
        cout<<"MSSV              :"<<sv[i].MaSV<<endl;
        cout<<"Ho ten            :"<<sv[i].HoTen<<endl;
        cout<<"Nam Sinh          :"<<sv[i].NamSinh<<endl;
        cout<<"Que quan          :"<<sv[i].QueQuan<<endl;
        cout<<"Diem              :" <<sv[i].Diem<<endl;
        cout<<"Xep loai          :" <<sv[i].XepLoai<<endl;
      }
      if (dem>0)
      {
      cout<<"\n----------------------------------------------\n";
      cout<<"Tim thay  " <<dem<<" sinh vien co ten : "<<keyword<<endl;
      }
      else
        cout<<"Ko tim thay !!!";
}
void SapXepTheoDiem(SinhVien sv[], int n)
{
  for (int i=0;i<n;i++)
      for (int j=i;j<n;j++)
      {
        if (sv[i].Diem < sv[j].Diem)
            swap(sv[i] , sv[j]);
        else if (sv[i].Diem == sv[j].Diem)
        {
            if (strcmp(sv[i].MaSV , sv[j].MaSV)==1)
            swap(sv[i] , sv[j]);
        }
      }
}

int main()
{
  SinhVien sv[100];
 
  int n;
  cout<<"Nhap so luong sinh vien :";
  cin>>n;
  NhapDSSinhVien(sv,n);
  SapXepTheoDiem(sv,n);
  system("cls");
  XuatDS(sv,n);
  TimSinhVienTheoHoTen(sv,n);

return 0; 

  }

void SapXepTheoDiem(SinhVien sv[], int n)
{
  for (int i=0;i<n;i++)
      for (int j=i;j<n;j++)
      {
        if (sv[i].Diem < sv[j].Diem)
            swap(sv[i] , sv[j]);
        else if (sv[i].Diem == sv[j].Diem)
        {
            if (strcmp(sv[i].MaSV , sv[j].MaSV)==1)
            swap(sv[i] , sv[j]);
        }
      }
}