/**********************************************************************/
/*  Name: Examen Janvier 2005                                         */
/*  Auteur: PAGART IGOR                                               */
/*  Date: 10/02/2005                                                  */
/*  Description: Code C correspondant a l'algo Q3                     */
/*                                                                    */
/**********************************************************************/


#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <time.h>

int main()
{
	char choix;
	int V[100],CPT[100],n,nmax,i,cptr,cptrmax;
	srand(time(0));
do{
	printf("Menu (1-5):");
	choix=getch();
	printf("\n");
	switch(choix)
	{
		case '1':
			for(i=0;i<100;i++)
			{
				V[i] = (rand()%100)+1;
				CPT[i]=0;
			}
			break;
		  
		case '2':
			cptrmax = nmax = 0;
			for(n=1;n<=100;n++)
			{
				cptr = 0;
				for(i=0;i<100;i++)
				{
					if(n == V[i])
					{
						cptr++;
					}
				}
				if(cptr > cptrmax)
				{
					cptrmax = cptr;
					nmax = n;
				}
			}
			printf("Valeur la plus presente: %d\n",nmax);
			break;
		  
		case '3':
			for(i=0;i<100;i++)
			{
				printf("V[%d] = %d\n",i,V[i]);
			}
			break;
		
		case '4':
			
			cptrmax =0;
			
			for(i=0;i<100;i++)
			{
				CPT[V[i]-1]++;
				if (CPT[V[i]-1]>cptrmax) 
				{                   
					cptrmax=CPT[V[i]-1];              
				}                   		
			}
			printf("Valeurs les plus presentes revenant %d fois \n",cptrmax);
			for (i=0;i<100;i++)
			{
				if (CPT[i]==cptrmax)
					printf("%d ",i+1);
			}
			printf("\n");
			break;
	}
}while(choix != '5');

	system("PAUSE");	
	return 0;
}