Inserció per Ordre X90748


Statement
 

pdf   zip   main.cc

Fes una acció amb la capçalera:

   void inserta(list<double>& L, double x);

que rep una llista de reals LL ja ordenada i un real xx i inserta xx a la posició que deixa LL ordenada.

Entrada

L’acció rep una llista de reals de qualsevol longitud i un real.

Sortida

L’acció ha d’insertar el valor xx a la posició correcta que deixi la llista per ordre.

Observació

No s’ha d’enviar el programa principal. El Jutge en posa un que llegeix xx, després llegeix la llista LL, crida l’acció insert i finalment mostra la llista tal com ha quedat.

Public test cases

  • Input

    5
1 3 7 9

    Output

    {1 3 5 7 9}

  • Input

    1
0 0 0 3 3 3

    Output

    {0 0 0 1 3 3 3}

  • Input

    10
1 2 3 4 5

    Output

    {1 2 3 4 5 10}

  • Input

    0

    Output

    {0}
    • Information
    Author
    Pau Fernández
    Language
    Catalan
    Other languages
    Spanish
    Official solutions
    Unknown.
    User solutions
    C++