Simuleu una partida de pòker, amb les regles simplificades que s’expliquen a continuació.
La baralla té 52 cartes. Cada carta té un de 13 valors, i pertany a un de quatre pals. Els valors es representen, en ordre decreixent, amb A K Q J D 9 8 7 6 5 4 3 2. Els quatre pals són cors, diamants, piques i trèbols, i es representen amb les inicials C D P T.
Tenim 10 jugadors, anomenats en ordre A, …, J. De les 52 cartes, repartides en un cert ordre, A en rep les cincs primeres, B en rep les cincs següents, etc. Les dues últimes cartes no s’usen. Les combinacions que pot obtenir cada jugador, de més a menys importants, són:
Si dos (o més) jugadors obtenen combinacions de la mateixa importància, es desempata com s’indica a continuació. Per claredat, es mostren els exemples amb les cartes de cada jugador ordenades, encara que no importi l’ordre en què s’obtinguin les cartes.
Si dos (o més) jugadors segueixen empatats després d’aquestes consideracions, sempre es desempata a favor del jugador amb el nom més petit en ordre alfabètic.
Entrada
L’entrada consisteix en el nombre de casos n, seguit d’n permutacions de les 52 cartes. Cada carta es representa amb dos caràcters consecutius, tal i com s’ha explicat. Tant els casos com les cartes poden venir separats per diversos espais i línies buides.
Sortida
Per a cada cas, escriviu una línia amb els jugadors ordenats segons el valor de les seves cartes (de més a menys), separats amb espais.
Input
2 9T KC QP QT 4D 9P AC KP 4T KT 7D KD 3D JD AD 6D 8C 8T 6T 8D QD JT 5P JC JP 5D 3P 4P DT 9C 9D 8P DP 6P 7T 5C 3C 7C 4C 6C 2D 2C QC 2P 2T 3T AT DD DC AP 5T 7P 2T 2C 2D AC AP 6C 6D 6P 4C 4T QD JD DD 5D 4D QT JT DT 7T 3T 6T 5P 4P 3C 2P AD KT QC JP DC KP KC KD JC 3P 7C 7D 7P AT QP 9P 9C 8C 8D 5C 9D 9T 8P 8T 5T DP 3D
Output
H I D C G E J B A F B A D C F E G H I J