package tp3_2019;

import java.util.*;



public class Promotion
{
  /*-------------- attributs ------------------*/

  private ArrayList<EtudiantCorrectionTP2_2> listeEtudiants;
  private int annee;  
  
  /*-------------- constructeurs ------------------*/

  public Promotion()
  {
    listeEtudiants = new ArrayList<EtudiantCorrectionTP2_2>();
    annee = 0;
  }

  public Promotion(int a)
  {
    listeEtudiants = new ArrayList<EtudiantCorrectionTP2_2>();
    annee = a;
  }

  
  /*-------------- accesseurs ------------------*/

	public int getAnnee()
	{return annee;}
	
	public void setAnnee(int a)
	{annee=a;}
	
	public EtudiantCorrectionTP2_2 getEtudiant(int i)
	{	
		if (i >=0 && i < listeEtudiants.size())
			return listeEtudiants.get(i);
		else 
			return null;
	}
	
  /*-------------- méthodes ------------------*/

	public int nbEtudiants()
	{
		return listeEtudiants.size();
	}



  public void inscrit(EtudiantCorrectionTP2_2 e)
  {
	if (! listeEtudiants.contains(e))
    listeEtudiants.add(e);
  }

  public double moyenneGenerale()
  {
	  if (nbEtudiants()==0)
		  return 0;
	  else
	  {
		  int i; 
		  double sommeGenerale=0;
		  for (i=0; i<nbEtudiants(); i++)
			  sommeGenerale = sommeGenerale + this.getEtudiant(i).moyenne();
		  return (sommeGenerale / nbEtudiants());
	  }
  }

  public void afficheResultats()
  {
    int i; 
    for (i=0; i<listeEtudiants.size(); i++)
      {
    	System.out.println(listeEtudiants.get(i).ligneResultat());
      }
  }
  
  public void afficheResultats2()
  {
   
    for (EtudiantCorrectionTP2_2 e : this.listeEtudiants)
      {
    	System.out.println(e.ligneResultat());
      }
  }

  public EtudiantCorrectionTP2_2 recherche(String nom)
  {
    int i=0; boolean trouve = false;
    while ((i<nbEtudiants()) && (trouve != true))
	   {
    	   if (this.getEtudiant(i).getNom().equals(nom)) 
	       trouve = true;
	     else i = i+1;
	   }
    if (trouve == true) return this.getEtudiant(i);
    else return null;
  }
  
  public boolean rechercheBool(String nom)
  {
    int i=0; boolean trouve = false;
    while ((i<nbEtudiants()) && (trouve != true))
	   {
    	   if (this.getEtudiant(i).getNom().equals(nom)) 
	       trouve = true;
    	   else i = i+1;
	   }
  return trouve;
  }

 public EtudiantCorrectionTP2_2 recherche2(String nom)
  {
    int i; 
    for (i=0; i<nbEtudiants(); i++)
	     if (this.getEtudiant(i).getNom().equals(nom)) 
	    	 return this.getEtudiant(i);
    return null;
  }

  public ArrayList<EtudiantCorrectionTP2_2> admis()
  {
    int i; 
    ArrayList<EtudiantCorrectionTP2_2> lesAdmis = new ArrayList<EtudiantCorrectionTP2_2>();   
    for (i=0; i<nbEtudiants(); i++)
      {
		  if (this.getEtudiant(i).moyenne() >= 10 )
			  lesAdmis.add(this.getEtudiant(i));
      }
    return lesAdmis;
  }
  
  public ArrayList<EtudiantCorrectionTP2_2> nouveauxInscritsNonFrancophones()
  {
    int i; 
    ArrayList<EtudiantCorrectionTP2_2> lesNINF = new ArrayList<EtudiantCorrectionTP2_2>();   
    for (i=0; i<nbEtudiants(); i++)
      {
		  EtudiantCorrectionTP2_2 etudiantCourant = getEtudiant(i);
		  if (  (etudiantCourant.getInscription().getCodeInscription() == 1 )
				&& (etudiantCourant.getInscription().getCodePays() == 2 ) )
			  lesNINF.add(etudiantCourant);
      }
    return lesNINF;
  } 

  public  ArrayList<EtudiantCorrectionTP2_2> majors()
  // Une methode tres simple avec deux parcours ..........
  {
    int i; 
    ArrayList<EtudiantCorrectionTP2_2> listemajors = new ArrayList<EtudiantCorrectionTP2_2>();
    double moyenneCourante, meilleureMoyenne = 0;
    
	// On cherche la meilleure moyenne
    for (i=0; i<nbEtudiants(); i++)
	   {
	     moyenneCourante = this.getEtudiant(i).moyenne();
	     if (moyenneCourante > meilleureMoyenne) 
			 meilleureMoyenne = moyenneCourante;
	   }

	// On recupere les etudiants qui ont cette meilleure moyenne 

	for (i=0; i<nbEtudiants(); i++)
	   {
	     if (this.getEtudiant(i).moyenne() == meilleureMoyenne)
			 listemajors.add(this.getEtudiant(i));
	   } 

    return listemajors;
  }
  
  public  ArrayList<EtudiantCorrectionTP2_2> majorsVersion2()
  // Une methode en un seul parcours ..........
  {
    int i; 
    ArrayList<EtudiantCorrectionTP2_2> listemajors = new ArrayList<EtudiantCorrectionTP2_2>();
    double moyenneCourante, meilleureMoyenne = 0;
    
    // A la fin de l'etape i, 
    // -- meilleureMoyenne contient la meilleure moyenne 
    // pour les etudiants examinés dans les étapes 0 a i
    // -- listemajors contient les etudiants examinés dans les étapes 0 a i
    // qui ont comme moyenne meilleureMoyenne
    for (i=0; i<nbEtudiants(); i++)
	   {
	     moyenneCourante = this.getEtudiant(i).moyenne();
	     if (moyenneCourante > meilleureMoyenne) 
	       {
			   meilleureMoyenne = moyenneCourante;
			   listemajors.removeAll(listemajors);
			   listemajors.add(this.getEtudiant(i));
	       }
		 else if (moyenneCourante == meilleureMoyenne) 
			  listemajors.add(this.getEtudiant(i));
	   }
    return listemajors;
  }	
  
  public  String major()
  // Une methode en un seul parcours .......... moyennes uniques
  {
    int i; 
   EtudiantCorrectionTP2_2 major = new EtudiantCorrectionTP2_2();
    double moyenneCourante, meilleureMoyenne = 0;
    
    // A la fin de l'etape i, 
    // -- meilleureMoyenne contient la meilleure moyenne 
    // pour les etudiants examin� dans les �apes 0 a i
    // -- listemajors contient les etudiants examin� dans les �apes 0 a i
    // qui ont comme moyenne meilleureMoyenne
    for (i=0; i<nbEtudiants(); i++)
	   {
	     moyenneCourante = this.getEtudiant(i).moyenne();
	     if (moyenneCourante > meilleureMoyenne) 
	       {
			  meilleureMoyenne = moyenneCourante;
			  major = this.getEtudiant(i);
	       }
		
	   }
    return "Le major de la promotion est " + major.getNom();
  }	


    public int[] repartitionMoyenne()
    {
	int[] tab = new int[21];
	for (int i=0; i<nbEtudiants(); i++)
	    tab[(int) Math.round(this.getEtudiant(i).moyenne())]++;
	return tab;	
    }

    public void histogramme()
    {
	// version qui pose un probleme d'efficacite
    // puisqu'on recalcule a chaque fois la repartition
    	
	int[] repartitionMoy=repartitionMoyenne();
	for (int i=0; i<repartitionMoy.length; i++)
	    {
		String s=i+": ";
		for (int j=0; j<repartitionMoy[i]; j++)
		    s+="*";
		System.out.println(s);		    
	    }
    }

    public static void histogramme(int[] r)
    {
	int[] repartitionMoy=r;
	for (int i=0; i<repartitionMoy.length; i++)
	    {
		String s=i+": ";
		for (int j=0; j<repartitionMoy[i]; j++)
		    s+="*";
		System.out.println(s);		    
	    }
    }

    public ArrayList<Integer> moyennesPlusFrequentes()
    {
    	ArrayList<Integer> mpf=new ArrayList<Integer>();
    	int[] repartitionMoy=repartitionMoyenne();
    	int freqMax=0;
    	for (int i=0; i<repartitionMoy.length; i++)
	    if (freqMax<repartitionMoy[i])
		{mpf.removeAll(mpf);
                freqMax=repartitionMoy[i];
                mpf.add(i);}
	    else if (freqMax==repartitionMoy[i])
			{mpf.add(i);}
	return mpf;
    }

    public int nbMoyenne(int m)
    {return repartitionMoyenne()[m];}


    public String afficheEtudiants() {
    	if(listeEtudiants.isEmpty()) 
    		return "La promotion ne contient pas d'étudiants";
    	else 
    		return ""+listeEtudiants;
   }
}