// TH10031004.cpp : Defines the entry point for the console application.
  //
   
  #include "stdafx.h"
  #include "stdio.h"
  #include "conio.h"
  /*
  struct PHAN_SO
  {              int TuSo;
                  int MauSo;
  };
  void NhapPhanSoC1(PHAN_SO &ps)
  {              printf("Nhap Tu so: ");scanf("%d",&ps.TuSo);
                  printf("Nhap Mau so: ");scanf("%d",&ps.MauSo);
  }
  void NhapPhanSoC2(PHAN_SO *ps)
  {              printf("Nhap tu so: ");scanf("%d",&ps->TuSo);
                  printf("Nhap mau so: ");scanf("%d",&ps->MauSo);
  }
  void XuatPhanSo(PHAN_SO ps)
  {              printf("(%d/%d)",ps.TuSo,ps.MauSo);
  }
  int USCLN(int a, int b)
  {              while(a!=0 && b!=0)
                  {              if(a>=b)
                                                  a = a % b;
                                  else
                                                  b = b % a;
                  }
                  return a+b;
  }
  void RutGonPhanSo(PHAN_SO *ps)
  {              int us=USCLN(ps->TuSo,ps->MauSo);
                  ps->TuSo = ps->TuSo/us;
                  ps->MauSo= ps->MauSo/us;
  }
  PHAN_SO CongPhanSoC1(PHAN_SO ps1,PHAN_SO ps2)
  {              PHAN_SO ps;
                  ps.TuSo=ps1.TuSo*ps2.MauSo+ps2.TuSo*ps1.MauSo;
                  ps.MauSo=ps1.MauSo*ps2.MauSo;
                  RutGonPhanSo(&ps);
                  return ps;
  }
  void CongPhanSoC2(PHAN_SO ps1,PHAN_SO ps2, PHAN_SO &ps)
  {              ps.TuSo=ps1.TuSo*ps2.MauSo+ps2.TuSo*ps1.MauSo;
                  ps.MauSo=ps1.MauSo*ps2.MauSo;
                  RutGonPhanSo(&ps);       
  }
  void CongPhanSoC3(PHAN_SO ps1,PHAN_SO ps2, PHAN_SO *ps)
  {              ps->TuSo=ps1.TuSo*ps2.MauSo+ps2.TuSo*ps1.MauSo;
                  ps->MauSo=ps1.MauSo*ps2.MauSo;
                  RutGonPhanSo(ps);
  }
   
   
  typedef struct TagSINH_VIEN
  {
                  char MaSV[10];
                  char HoTen[30];
                  float DTB;
  }SINH_VIEN;
  void Nhap1SinhVien(SINH_VIEN *sv)
  {              printf("Nhap Ma SV: ");
                  fflush(stdin);
                  gets(sv->MaSV);
                  printf("Nhap ho ten: ");
                  fflush(stdin);
                  gets(sv->HoTen);
                  printf("Nhap DTB: ");
                  scanf("%f",&sv->DTB);
  }
  void NhapDSSV(SINH_VIEN dssv[], int &n)
  {
                  printf("Nhap so SV:");scanf("%d",&n);
                  for(int i=0;i<n;i++)
                  {              printf("Nhap sv thu %d: ",i);
                                  Nhap1SinhVien(&dssv[i]);
                  }
  }
  void In1SinhVien(SINH_VIEN sv)
  {
                  printf("%-10s %-30s %5.2f",sv.MaSV,sv.HoTen,sv.DTB);
  }
  void InDSSV(SINH_VIEN dssv[],int n)
  {
                  printf("Ma so    Ho ten                  DTB\n");
                  for(int i=0;i<n;i++)
                  {
                                  In1SinhVien(dssv[i]);
                                  printf("\n");
                  }
  }
  void main()
  {             
                  SINH_VIEN ds[50];int n;
                  NhapDSSV(ds,n);
                  InDSSV(ds,n);
                 
                  getch();
                 
   
   
   
  }*/
  #define MAX 50
  struct THOI_GIAN
  {              int Gio,Phut,Giay;
  };
  typedef struct TagVDV
  {
                  char HoTen[30];
                  THOI_GIAN xp,vd;
  }VDV;
  typedef struct tagDSDV
  {
                  int n;
                  VDV ds[MAX];
  }DSVDV;
  void NhapThoiGian(THOI_GIAN *tg)
  {              printf("Nhap gio, phut, giay: ");
                  scanf("%d%d%d",&tg->Gio,&tg->Phut,&tg->Giay);
  }
  void XuatThoiGian(THOI_GIAN tg)
  {              printf("%d:%d:%d",tg.Gio,tg.Phut,tg.Giay);
  }
  void Nhap1VDV(VDV *vdv)
  {              printf("Nhap Ho ten: ");
                  fflush(stdin);
                  gets(vdv->HoTen);
                  printf("Nhap thoi gian xuat phat:\n");
                  NhapThoiGian(&vdv->xp);
                  printf("Nhap thoi gian ve dich:\n");
                  NhapThoiGian(&vdv->vd);
  }
  void Xuat1VDV(VDV vdv)
  {              printf("%-20s ",vdv.HoTen);printf("\t");
                  XuatThoiGian(vdv.xp); printf("\t");
                  XuatThoiGian(vdv.vd);printf("\t");
  }
  void NhapDSVDV(DSVDV *dsvdv)
  {
                  printf("Nhap so VDV: ");scanf("%d",&dsvdv->n);
                  for(int i=0;i<dsvdv->n;i++)
                  {
                                  printf("Nhap VDV thu %d\n",i);
                                  Nhap1VDV(&dsvdv->ds[i]);
                  }
  }
   
  void XuatDSVDV(DSVDV dsvdv)
  {              printf("Ho ten          Xuat phat  Ve dich  \n");
                  for(int i=0;i<dsvdv.n;i++)
                  {              Xuat1VDV(dsvdv.ds[i]);
                                  printf("\n");
                  }
  }
  int DoiThoiGianRaGiay(THOI_GIAN tg)
  {
                  return tg.Gio*3600+tg.Phut*60+tg.Giay;
  }
  THOI_GIAN DoiGiayRaThoiGian(int giay)
  {              THOI_GIAN tg;
                  tg.Gio = giay/3600;
                  tg.Phut=(giay%3600)/60;
                  tg.Giay=giay%60;
                  return tg;
  }
  THOI_GIAN TinhThanhTich(VDV vdv)
  {
                  int SoGiay;
                  //THOI_GIAN tg;
                  SoGiay = DoiThoiGianRaGiay(vdv.vd) - DoiThoiGianRaGiay(vdv.xp);
                  //tg = DoiGiayRaThoiGian(SoGiay);
                  return DoiGiayRaThoiGian(SoGiay);
  }
  void XuatVDVCoThanhTich(DSVDV dsvdv)
  {
                  printf("Ho ten          Xuat phat  Ve dich  Thanh tich \n");
                  for(int i=0;i<dsvdv.n;i++)
                  {              Xuat1VDV(dsvdv.ds[i]);
                                  printf("\t");
                                  XuatThoiGian(TinhThanhTich(dsvdv.ds[i]));
                                  printf("\n");
                  }
  }
  VDV VDVCoThanhTichCaoNhat(DSVDV dsvdv)
  {
                  VDV vdv = dsvdv.ds[0];
                  for(int i=1;i<dsvdv.n;i++)
                                  if(DoiThoiGianRaGiay(TinhThanhTich(vdv))>DoiThoiGianRaGiay(TinhThanhTich(dsvdv.ds[i])))
                                                  vdv = dsvdv.ds[i];
                  return vdv;
  }
  void main()
  {
                  DSVDV dsvdv;
                  NhapDSVDV(&dsvdv);
                  XuatDSVDV(dsvdv);
                  printf("DAnh sach VDV co thanh tich:\n");
                  XuatVDVCoThanhTich(dsvdv);
                  VDV vdv;
                  vdv=VDVCoThanhTichCaoNhat(dsvdv);
                  printf("VDV co thanh tich cao nhat la:\n");
                  Xuat1VDV(vdv);
                  getch();
  }