#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define ContigueLength 512
#define NbChar 32

typedef struct{
    int jour, mois,annee;
}Date;

typedef struct{
    char nom[NbChar], prenom[NbChar], tel[NbChar];
    Date date;
}Personne;

typedef struct{
    Personne listePers[ContigueLength];
    int dernier;
}Annuaire;


void lireDate(Date *date){
    scanf("%d%d%d",&date->jour,&date->mois, &date->annee);
}

void afficheDate(Date date){
    printf("Jour: %d | Mois: %d | Annee: %d\n",date.jour, date.mois, date.annee);
}

int lirePersonne(Personne *pers){
    if(scanf("%s",pers->nom)!=EOF){
        scanf("%s",pers->prenom);
        lireDate(&pers->date);
         scanf("%s",pers->tel);
        return 1;
    }else {
        return 0;
    }
    
//if(scanf("%s")==EOF);    

}

void affichePers(Personne p){
    printf("Nom: %s | Prenom: %s | Tel: %s\n",p.nom, p.prenom, p.tel);
    afficheDate(p.date);
}

void creerAnnuaire(Annuaire *annuaire){
    annuaire->dernier=-1;
    //tq lecture d'une nouvelle personne est possible -> ajoute pers et +1 à annuaire.dernier 
    while((annuaire->dernier < ContigueLength) && (lirePersonne(&annuaire->listePers[(annuaire->dernier)+1])!=0)){
        annuaire->dernier+=1;
    }
}

void afficheAnnuaire(Annuaire annuaire){
    int i;
    for(i = 0; i <= annuaire.dernier; i++){
        affichePers(annuaire.listePers[i]);
        
    }
}

int compareDate(Date d1, Date d2){
    if(d1.annee == d2.annee){
         if(d1.mois == d2.mois){
              if(d1.jour == d2.jour){
                  return 0;
              }else if(d1.jour < d2.jour){
                  return -1;
              }
              
         }else if(d1.mois < d2.mois){
                  return -1;
         }
             
    }else if(d1.annee < d2.annee){
        return -1;
    }
    return 1;
    
}


int rechDicho(char nomPers[], Annuaire annuaire){
    int debut, fin, milieu, trouve,ind;
    fin = annuaire.dernier;
    debut = 0;
    trouve = 0;
    ind=-1;    
       
    while ( fin >= debut && trouve == 0){
        milieu = (debut+fin)/2;
        if(strcmp(nomPers, annuaire.listePers[milieu].nom)==0){
            trouve=1;
            ind=milieu;
        }else if (strcmp(nomPers, annuaire.listePers[milieu].nom)<0){
            fin=milieu-1;
        }else{
            debut=milieu+1;
        }
    }
    
    return ind;
}

void modifTel(char nomPers[], Annuaire* annuaire, char tel[]){
    int res = rechDicho(nomPers,*annuaire);
    if(res != -1){
        strcpy(annuaire->listePers[res].tel,tel); 
    }
}

void deletePers(char nomPers[], Annuaire* annuaire){
    int res = rechDicho(nomPers,*annuaire);
    if(res != -1){
        int i;
        for(i=res; i <= annuaire->dernier; i++){
            annuaire->listePers[i]=annuaire->listePers[i+1];
        }
        annuaire->dernier -= 1;
    }
}

void ajoutPers(Personne p, Annuaire* annuaire){
    int i=annuaire->dernier;
    annuaire->dernier+=1;
    int trouve = 0;
    while(i>=0 && trouve ==0){
        if((strcmp(p.nom, annuaire->listePers[i].nom)<0)){
            annuaire->listePers[i+1]=annuaire->listePers[i];
        } else if((strcmp(p.nom, annuaire->listePers[i].nom)>=0)){
            trouve =1;
            annuaire->listePers[i+1]=p;
        }
        i--;  
    }
}





int main(int argc, char *argv[]){
  
   /* Date d;
    lireDate( &d);
    afficheDate(d);
    Personne p;
    lirePersonne(&p);
    affichePers(p);*/
   
    Annuaire annuaire;
    creerAnnuaire(&annuaire);
    afficheAnnuaire(annuaire);
    
    
        
    //printf("%d,%d,%d",rechDicho("Benoist",annuaire),rechDicho("Feuille",annuaire),rechDicho("Perreira",annuaire));
    //modifTel("Benoist",&annuaire,"0320198746");
    //deletePers("Cuvelier",&annuaire);
    //afficheAnnuaire(annuaire);
    
    if(argc == 3 && strcmp(argv[1],"rechercher")==0 ){
        printf("%s existe (indice:%d)\n",argv[2], rechDicho(argv[2],annuaire));
    } else if (argc == 4 && strcmp(argv[1],"modifier")==0){
        modifTel(argv[2],&annuaire,argv[3]);
        printf("Le nouveau numero de %s sera: %s\n",argv[2], argv[3]);
    } else if ( argc == 3 && strcmp(argv[1],"supprimer")==0 ){
        deletePers(argv[2],&annuaire);
    } else if ( argc ==8  && strcmp(argv[1],"ajouter")==0 ){
        ///annuaire ajouter Dupont 01 01 2011 0328753542

        Personne p;
        strcpy(p.nom,argv[2]);
        strcpy(p.prenom,argv[3]);
        p.date.jour=atoi(argv[4]);
        p.date.mois=atoi(argv[5]);
        p.date.annee=atoi(argv[6]);
        strcpy(p.tel,argv[7]);
        ajoutPers(p,&annuaire);
    }  
    
    afficheAnnuaire(annuaire);
    return 1;
}