मध्यम 0 हल किए गए 0% स्वीकृति

Tournament Standings

Rank teams from match records.

आप क्या सीखेंगे

  • Parse match results from text
  • Aggregate points per team in a dictionary
  • Sort by points, then by name

समस्या

अनुवाद दिखाएँ

Rank teams from match records. Each record has the form First;Second;result, with no extra spaces. Result is win, loss, or draw from First’s perspective. A win earns 3 points, a draw earns 1 per team, and a loss earns 0. Count matches played, wins, draws, losses, and points for each team that appears. Sort by descending points, then ascending team name (ASCII order).

Return one semicolon-separated row per team: Name;Played;Won;Drawn;Lost;Points. Do not include a header or alignment spaces.

Implement tournament_standings(matches).

Input

matches: Match records, in any order.

Output

Return ranked rows with the six fields described above. Write numbers without leading zeros.

सीमाएँ

0…10,000 valid records. Team names contain 1…30 ASCII letters and are case-sensitive. Each match has two different names. Repeated matches are separate games. Empty input gives an empty result.

उदाहरण

उदाहरण 1
इनपुट:
matches = ["Falcons;Bears;win", "Bears;Owls;draw"]

अपेक्षित आउटपुट:
expected = ["Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"]
इनपुट:
std::vector<std::string> matches = {"Falcons;Bears;win", "Bears;Owls;draw"};

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};
इनपुट:
string[] matches = new string[] {"Falcons;Bears;win", "Bears;Owls;draw"};

अपेक्षित आउटपुट:
string[] expected = new string[] {"Falcons;1;1;0;0;3", "Bears;2;0;1;1;1", "Owls;1;0;1;0;1"};

व्याख्या

Falcons have 3 points from their win. Bears and Owls each have 1 point from the draw, so Bears come first alphabetically. Bears played twice and lost once.

उदाहरण 2
इनपुट:
matches = ["Zebras;Ants;loss"]

अपेक्षित आउटपुट:
expected = ["Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"]
इनपुट:
std::vector<std::string> matches = {"Zebras;Ants;loss"};

अपेक्षित आउटपुट:
std::vector<std::string> expected = {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};
इनपुट:
string[] matches = new string[] {"Zebras;Ants;loss"};

अपेक्षित आउटपुट:
string[] expected = new string[] {"Ants;1;1;0;0;3", "Zebras;1;0;0;1;0"};

व्याख्या

Loss is from Zebras’ perspective: Ants won and receive 3 points. Zebras receive 0.

कैसे हल करें

पहले खुद कोशिश करें, फिर एक-एक करके संकेत खोलें।

संकेत 1

Accumulate stats for every team seen in the match list, even if it only loses.

संकेत 2

Each record updates two teams at once, and the result is always from the first team's perspective.

संकेत 3

After collecting totals, sort by points descending and then by team name ascending.

अपेक्षित जटिलता

O(m log t) time, O(t) extra space

संदर्भ

यह चुनौती CodeUtility के लिए अनुकूलित की गई है। ऊपर दिए गए स्टेटमेंट और सीमाओं का पालन करें।

दूसरों से सीखें

समुदाय समाधान

अभी तक कोई प्रकाशित समाधान नहीं। पहला साझा करने के लिए इस चुनौती को हल करें।