|
|||
FutballA futball a világ legnépszerűbb sportja. Ahogy azt mindenki tudja, Brazília büszkélkedhet a legtöbb világbajnoki címmel (szám szerint öttel: 1958, 1962, 1970, 1994 és 2002). Mivel a nemzeti bajnokságukban sok csapat vesz részt (sőt még a regionális bajnokságaikban is sok csapat van), nagyon nehéz feladat az állás nyomon követése ilyen sok csapat és lejátszott mérkőzés mellett! A feladatod tehát nagyon egyszerű: írj egy programot, amely megkapja a bajnokság nevét, a csapatneveket és a lejátszott mérkőzéseket, és kiírja a bajnokság jelenlegi állását. Egy csapat akkor nyer meg egy mérkőzést, ha több gólt szerez, mint az ellenfele. Nyilvánvalóan veszít egy csapat, ha kevesebb gólt szerez. Ha mindkét csapat ugyanannyi gólt szerez, akkor ezt döntetlennek nevezzük. Egy csapat minden győzelemért 3 pontot, minden döntetlenért 1 pontot és minden vereségért 0 pontot kap. A csapatokat a következő szabályok alapján rangsoroljuk (ebben a sorrendben):
A bemenet specifikációjaA bemenet első sora egy N egész számot tartalmaz önmagában (0 < N < 1000). Ezt N darab bajnokságleírás követi, amelyek mindegyike a bajnokság nevével kezdődik egyetlen sorban. A bajnokság neve tartalmazhat bármilyen betűt, számjegyet, szóközöket stb. A bajnokságnév legfeljebb 100 karakter hosszúságú lehet. A következő sorban egy T egész szám szerepel (1 < T ≤ 30), amely a bajnokságban részt vevő csapatok számát adja meg. Ezután T sor következik, amelyek egy-egy csapatnevet tartalmaznak. A csapatnevekben minden olyan karakter előfordulhat, amelynek az ASCII kódja nagyobb vagy egyenlő 32-nél (szóköz), kivéve a „#” és a „@” karaktereket, amelyek soha nem szerepelnek csapatnevekben. Egyik csapatnév sem áll 30-nál több karakterből. A csapatneveket követően egy G nemnegatív egész szám áll egy sorban, amely a bajnokságban eddig lejátszott mérkőzések számát adja meg. G nem nagyobb, mint 1000. Ezt G sor követi a lejátszott mérkőzések eredményeivel. Ezek a sorok a következő formájúak:
Vegyük például a következő sort:
Ez azt jelenti, hogy az A csapat és a B csapat közötti mérkőzésen az A csapat 3 gólt szerzett, a B csapat pedig 1-et. Minden gólszám egy 20-nál kisebb nemnegatív egész. Felteheted, hogy nem szerepelnek nem létező csapatnevek (azaz minden csapatnév, amely előfordul a mérkőzéseredmények között, korábban előfordult a csapatnévlistában is), valamint hogy egyik csapat sem játszik saját maga ellen. A kimenet specifikációjaMinden egyes bajnokság esetén ki kell írnod a bajnokság nevét egy sorban. A következő T sorban az állást kell kiírnod a fenti szabályoknak megfelelően. Ha a helyezést a lexikografikus sorrend dönti el, akkor a kis- és nagybetűket nem kell megkülönböztetni. A kiírandó sorok a következő formájúak:
A szögletes zárójelekbe írt betűk jelentése a következő:
A mezők között egyetlen szóköznek kell állnia, az egyes bajnokságokhoz tartozó kimeneteket pedig egyetlen üres sornak kell elválasztania egymástól (lásd a példa kimenetet). Példa bemenet
A példa bemenethez tartozó kimenet
|
|||
Debreceni Egyetem, Informatikai Kar, v. 2024.09.30. |