UVa Problem Solution: 10194 - Football (aka Soccer)

Nothing worthy to mention.

Code:

1. /*************************************************************************
2.  * Copyright (C) 2008 by liukaipeng                                      *
3.  * liukaipeng at gmail dot com                                           *
4.  *************************************************************************/
6. /* @JUDGE_ID 00000 10194 C++ "Football (aka Soccer)" */
8. #include <algorithm>
9. #include <cstdio>
10. #include <cstring>
11. #include <deque>
12. #include <fstream>
13. #include <iostream>
14. #include <list>
15. #include <map>
16. #include <queue>
17. #include <set>
18. #include <stack>
19. #include <string>
20. #include <vector>
22. using namespace std;
23.      
24. int const teamcount = 30;
25. int const gamecount = 1000;
26. int const linesize = 110;
27. int const namesize = 31;
29. struct standing
30. {
31.   standing(char *t = 0) : team(t), win(), tie(), lose(), goal(), against() {}
32.   char *team;
33.   int win;
34.   int tie;
35.   int lose;
36.   int goal;
37.   int against;
38. };
39.   
40. struct standingcomp
41. {
42.   bool operator()(standing const& st1, standing const& st2)
43.   {
44.     int r1 = st1.win * 3 + st1.tie;
45.     int r2 = st2.win * 3 + st2.tie;
46.     if (r1 > r2) return true;
47.     if (r1 < r2) return false;
48.     r1 = st1.win;
49.     r2 = st2.win;
50.     if (r1 > r2) return true;
51.     if (r1 < r2) return false;
52.     r1 = st1.goal - st1.against;
53.     r2 = st2.goal - st2.against;
54.     if (r1 > r2) return true;
55.     if (r1 < r2) return false;
56.     r1 = st1.goal;
57.     r2 = st2.goal;
58.     if (r1 > r2) return true;
59.     if (r1 < r2) return false;
60.     r1 = st2.win + st2.tie + st2.lose;
61.     r2 = st1.win + st1.tie + st1.lose;
62.     if (r1 > r2) return true;
63.     if (r1 < r2) return false;
64.     return strcasecmp(st1.team, st2.team) < 0;
65.   }
66. };
67.         
68. struct strcomp
69. {
70.   bool operator()(char const *s1, char const *s2)
71.   { return strcmp(s1, s2) < 0; }
72. };
74. int main(int argc, char *argv[])
75. {
76. #ifndef ONLINE_JUDGE
77.   freopen((string(argv[0]) + ".in").c_str(), "r", stdin);
78.   freopen((string(argv[0]) + ".out").c_str(), "w", stdout);
79. #endif
81.   int ncases;
82.   scanf("%d/n", &ncases);
83.   while (ncases-- > 0) {
84.     char tourname[linesize];
85.     gets(tourname);
86.     int nteams;
87.     scanf("%d/n", &nteams);
88.     char teams[teamcount][namesize];
89.     map<char *, standing, strcomp> teamstandings;
90.     for (int i = 0; i < nteams; ++i) {
91.       gets(teams[i]);
92.       teamstandings.insert(make_pair(teams[i], standing(teams[i])));
93.     }
94.     int ngames;
95.     scanf("%d/n", &ngames);
96.     char line[linesize];
97.     for (int i = 0; i < ngames; ++i) {
98.       gets(line);
99.       char team1[namesize];
100.       char team2[namesize];
101.       int goal1;
102.       int goal2;
103.       sscanf(line, "%[^#]#%d@%d#%[^#]", team1, &goal1, &goal2, team2);
104.       standing& st1 = teamstandings[team1];
105.       standing& st2 = teamstandings[team2];
106.       st1.goal += goal1;
107.       st1.against += goal2;
108.       st2.goal += goal2;
109.       st2.against += goal1;
110.       if (goal1 > goal2) st1.win += 1, st2.lose += 1;
111.       else if (goal1 < goal2) st1.lose += 1, st2.win += 1;
112.       else st1.tie += 1, st2.tie += 1;
113.     }
114.     vector<standing> standings;
115.     standings.reserve(nteams);
116.     for (map<char *, standing, strcomp>::iterator it = teamstandings.begin(); 
117.          it != teamstandings.end(); ++it)
118.       standings.push_back(it->second);
119.     sort(standings.begin(), standings.end(), standingcomp());
120.     
121.     puts(tourname);
122.     for (int i = 0; i < nteams; ++i)
123.       printf("%d) %s %dp, %dg (%d-%d-%d), %dgd (%d-%d)/n",
124.              i + 1, standings[i].team, standings[i].win * 3 + standings[i].tie,
125.              standings[i].win + standings[i].tie + standings[i].lose,
126.              standings[i].win, standings[i].tie, standings[i].lose,
127.              standings[i].goal - standings[i].against, standings[i].goal, 
128.              standings[i].against);
129.     if (ncases > 0) puts("");
130.   }
132.   return 0;
133. }