Doublons dans une table

Version imprimable

Bonsoir,

Je souhaiterai que quelqu'un m'aide pour résoudre deux difficultés liées au problème ci-dessous.

- Definir la fonction qui me permettrai d'afficher le nombre de doublons
- Définir une fonction qui me permettrait d'afficher les doublons une seule fois.

Merci d'avance

A Partir de la Table suivante:

12,52,32, 56,89,1,12,85,9,15,63,48,32,12,85,65,52,87,90,20.
Faire une application qui va afficher un menu avec comme choix:
1- Affichage de la Moyenne;
2-Affichage de la Somme;
3- Affichage du plus petit nombre et sa position;
4- Affichage du plus grand nombre et sa position
5- Affichage du Nombre de Doublons;
6- Affichage des doublons une seule fois.
Tous les éléments du menu font appel à une seule fonction.

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include "stdio.h"
#include "stdlib.h" 
float moyenne(short int *t, short int taille);
short int somme(short int *t,short int taille);
void plusPetit (short int *t, short int taille);
void plusGrand (short int *t, short int taille);
 
 
main()
{ int i=1;
     short int taille=20;         
     short int t[20]={12,52,32,56,89,1,12,85,9,15,63,48,32,12,85,65,52,87,90,20};    
 
 
 while (i!=7){
     printf("\n1. Affichage de la moyenne");  
     printf("\n2. Affichage de la somme");
     printf("\n3. Affichage du plus petit nombre et de sa position");
     printf("\n4. Affichage du plus grand nombre et de sa position");
      printf("\n5. Affichage du  nombre de doublons");
     printf("\n6. Affichage de doublons une seule fois");
     printf("\n7. Quitter");
     printf("\n");     
     scanf("%d",&i);
      getc(stdin);
 
     switch(i)
     {
              case 1 : {printf("\nMoyenne = %3.3f",moyenne(t,taille)); break;}
              case 2 : {printf("\nSomme = %d",somme(t,taille)); break;};
              case 3:  {plusPetit(t, taille); break;}
              case 5:  {NBdoublons(t,taille); break;}
              case 5:  {doublons(t,taille); break;}
              case 7 : { getc(stdin); exit(1); break;}
              default:;
 
              }
     getc(stdin);
 }  
     return 0;        
     }
 
short int somme(short int *t, short int taille)
      {int i;
      short int s=0;
      for(i=0;i<taille;i++) s+=t[i];
      return(s);        
          }
 float moyenne(short int *t,short int taille)
      {  return((float)somme(t,taille)/(float)taille); } 
void plusPetit (short int*t, short int taille)
      {
       int i, pos=0, plusPetit=999;
       for(i=0; i<taille; i++)
          {
           if(t[i]<plusPetit)
             {
              plusPetit=t[i];
            pos=i;
             }
         }
    printf("Le plus petit = %d et a la position: %d", plusPetit, pos+1);
       }
void plusGrand (short int*t, short int taille)
      {
       int i, pos=0, plusGrand=-999;
       for(i=0; i<taille; i++)
          {
           if(t[i]>plusGrand)
             {
              plusGrand=t[i];
            pos=i;
             }
         }
    printf("Le plus Grand nombre = %d et a la position: %d", plusGrand, pos+1);
       }
 
 
   }

04/03/2013, 22h11
Sve@r

Citation:

Envoyé par akonoly

Bonsoir,

Je souhaiterai que quelqu'un m'aide pour résoudre deux difficultés liées au problème ci-dessous.

- Definir la fonction qui me permettrai d'afficher le nombre de doublons
- Définir une fonction qui me permettrait d'afficher les doublons une seule fois.

Merci d'avance

Salut
Bon déjà tu évites les MP pour nous poser ton pb car ça énerve plus qu'autre chose. Soit les bénévoles viendront répondre, soit ils n'ont pas envie mais ce n'est pas avec des MP que tu les motiveras plus (question subsidiaire: combien de pros de cette section ont-ils reçu ce topic en MP ???)

Autre chose: :tagcode:

Dernière chose: tu as déjà posé un topic approchant ce sujet ; on était plusieurs à avoir répondus et je ne le retrouve plus. Si tu l'as supprimé c'est super égoïste, super mesquin et super con et ça ne donne absolument pas envie de se casser le noeud à t'aider. Surtout que le topic en question avait de bons conseils. Je remarque d'ailleurs que t'as appliqué la méthode que je t'avais indiqué pour trouver le plus petit et que t'as su l'adapter pour trouver le plus grand.

Donc tu m'excuseras si ma réponse est minime: pour trouver les doublons, tu parcours chaque élément du tableau et pour chaque élément tu parcours une seconde fois ton tableau. Et tu marques quand le nombre trouvé dans la boucle inférieure est identique au nombre de la boucle supérieure.
05/03/2013, 19h45
Kirilenko

Et, si ton tableau est d'une taille plus imposante, il peut être utile de trier le tableau avant d'en extraire les doublons (cf. qsort). Mais je confirme que les MP pour des questions techniques, c'est soulant.