Ordenant rectangles

Donats n rectangles, cadascun definit amb la seva amplada i la seva
alçada, ordeneu-los eficientment de la manera següent: Com a primer
criteri, de petit a gran en funció de l’àrea. En cas d’empat, de gran a
petit en funció del perímetre. En cas d’un altre empat, poseu primer el
rectangle amb menys amplada.

Entrada

L’entrada consisteix en diversos casos, cadascun amb el nombre de
rectangles n seguit de n parells de naturals entre 1 i 10⁴: l’amplada i
l’alçada de cadascun.

Sortida

Per a cada cas, escriviu els rectangles ordenats segons s’ha explicat
anteriorment. Escriviu una línia amb 10 guions al final de cada cas.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:17:22.320Z

© Jutge.org, 2006–2026.
https://jutge.org
