Línies ordenades (2) P49603


Statement
 

pdf   zip

html

Feu un programa que, donada una seqüència de línies amb paraules, digui quina és l’última línia que té les paraules ordenades de petita a gran (en ordre lexicogràfic).

Entrada

L’entrada consisteix en una seqüència de línies amb paraules. Cada línia comença amb un nombre n, seguit de n paraules formades exclusivament amb lletres minúscules.

Sortida

Cal escriure l’índex de l’última línia amb les paraules ordenades creixentment (no cal que de manera estricta). Si no hi ha cap línia que ho compleixi, cal indicar-ho. Seguiu el format dels exemples.

Public test cases

  • Input

    3 no estic ordenada
4 jo si si si
2 jo tambe
1 idem

    Output

    L'ultima linia ordenada creixentment es la 4.

  • Input

    4 u dos tres quatre
5 e d c b a

    Output

    No hi ha cap linia ordenada creixentment.

  • Input

    0

    Output

    L'ultima linia ordenada creixentment es la 1.
    • Information
    Author
    Salvador Roura
    Language
    Catalan
    Other languages
    English
    Official solutions
    C++ Java Python
    User solutions
    C C++ Java Python