Exercice 1
==========


observation (1)
	a=42, b=1, p=1000, q=1004 
observation (2)
	a=42, b=2, p=1000, q=1004 
observation (3)
	a=2, b=2, p=1000, q=1004 
observation (4)
	a=2, b=3, p=1000, q=1004 

Exercice 2
==========

Q1.

#define M -1 
#define L 255

typedef int Seq[L] ;
Seq S ;

Q2.

En comptant la marque M, une séquence de type Seq ne peut contenir plus de 254 éléments effectifs. 
Tous ces éléments doivent être différents de M.

Q3.

void lireSeq (unisgned char n) {
unsigned char i ;
  for (i=0; i<n; i++) {
	scanf("%d", &(S[i])) ;
  } ;
  S[n] = M ;
}

On peut choisir n de type "unsigned char" car :
	- n est non signé
        - n < L, donc n < 255 (la plus grande valeur possible pour un unsigned char).

Bien sur, on peut aussi choisir d'autres types pour n (int, unsigned int, etc.).

Q4.

int nbSup (int x) {
unsigned char i=0 ;
unsigned char resultat=0 ;
	
  while (S[i] != M) {
	if (S[i] >= n) { resultat = resultat + 1 ;}
	i=i+1 ;
  } ;
  return resultat ;
}

Q5.

void lesSup (int x, Seq R) {
unsigned char i=0 ;  // indice dans le tableau S
unsigned char j=0 ;  // indice dans le tableau R
	
  while (S[i] != M) {
	if (S[i] >= x) { 
		R[j]=S[i] ;
		j=j+1 ; // on a ajouté un elt à R
	}
	i=i+1 ;
  } ;
  R[j] = M ; // on termine R par la marque de fin
}

Q6.

void suSup (int x) {

unsigned char i=0 ;
unsigned char j=0 ;
	
  while (S[i] != M) {
	if (S[i] >= x) { 
		// décalage à gauche des elts suivants S[i]
		j=i ;
  		while (S[j] != M) {
			S[j] = S[j+1] ;
			j=j+1 ;
		}
	}
	i=i+1 ;
  } ;
}


Q7.


int main() {

  unsigned char nb, i, nbsupmax ;
  int max ;
  Seq R ;

  scanf("%d", &nb) ;
  scanf("%d", &max) ;

  lireSeq() ;  // lecture de la séquence S 
  nbsupmax=nbSup(max)) ;  // calcul du nbre d'elts >= max
  printf("%d\n", nbsupmax) ;  // affichage du résultat


  lesSup(x, R);  // construction de la séquence R des elts >= max
  
  /* affichage des elts supérieurs à max */
  for (i=0 ; i<nbsupmax ; i++) { 
  	printf("%d\n", R[i]) ; 
  } ;

  return 0 ;
}