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 \le n \le 100$ i $1 \le m \le 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