Voila le Prog Marche mais j'ai pas tres bien compris comment, si qqun pouvais m'aider pour les commentaires svp...
 
#include <iostream>
using namespace std;
int
main ()
{
 
  int taille, n, int *suit, int *suit2, int ii, int iii, int K;
   
      cout << "Entrez La Taille De La Suite ";  
      cin >> taille; // Introduction de la taille de la suite
   
      cout << "Entrez La Suite Initiale ";
      suit = new int[taille]; // Introduction de la suite
   
   
           for (int i = 0; i < taille; i++) // Boucle for permettant la  
               {                            // séparation des caractères dans
                 cin >> suit[i];            // la suite
               }
 
     cout << "Entrez n "; // Introduction du nombre n, nomber d'itérations
     cin >> n;
 
           
          for (int plop = 0; plop < n; plop++)  
    {
     
     cout << endl << "*";
   
        int i = 0;
     
      ii = 0;
      iii = 0;
     
        suit2 = new int[tail * 2];
       
       
              while (ii < taille)
          {
                    do
                        {
                          iii++;
                        }
                         
                        while (suit[ii] == suit[iii] && iii < taille);
       
                              suit2[i] = iii - ii;
                              suit2[i + 1] = suit[ii];
 
            printf ("%d %d ", suit2[i], suit2[i + 1]);
       
                              i = i + 2;
                              ii = iii;
          }
       
      delete suit;
       
             suit = suit2;
             taille = i;
     
    }               //for
   
  cin >> K;
   
  delete[] suit2;
  return 0;
}