Bronques

La Laura està organitzant alguna activitat a la FME, ja sigui del Club
d’Esports, de la Sortida de la Dele, de Festes FME, etc. Per descomptat,
hi ha n persones que no hi estan d’acord, així que cadascú formula una
proposta, i s’organitza un sistema de vots perquè tothom pugui votar
sobre totes les propostes. Si algú no vota una proposta voldrà dir que
li és indiferent, i si algú vota una mateixa proposta dos o més cops
només se li computarà l’últim vot sobre la proposta.

La Laura implementarà les propostes que tinguin estrictament més SIs que
NOs, ignorant els indiferents. Podeu dir quines propostes seran?

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb n, seguida
d’n parells amb un nom i una proposta. Tots són strings diferents entre
si formats només amb ‘_’ i lletres minúscules. Segueix el nombre de vots
m, seguit d’m triplets nom, SI/NO, proposta. Tant el nom com la proposta
existeixen. Podeu suposar 1 ≤ n ≤ 100 i 1 ≤ m ≤ 1000.

Sortida

Per a cada cas, escriviu en ordre lexicogràfic les propostes que
s’implementaran, junt amb els vots obtinguts. Escriviu una línia amb 10
guions al final de cada cas.

Informació del problema

Autoria: Javier López-Contreras

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

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