這是個(gè)簡(jiǎn)單的字符串處理題目。看題目，數(shù)據(jù)應(yīng)該不是很大，直接暴力處理可以過(guò)。如果為了加快搜索速度，在中間輸入過(guò)程中排序，
再二分很麻煩，速度也快不了多少，因?yàn)橹皇禽斎氲倪^(guò)程中需要查找。但是，這個(gè)題其實(shí)很好用map做，代碼量可以少很多，也很簡(jiǎn)潔。
寫(xiě)這篇blog的目的是為了提醒自己，容易題再這樣錯(cuò)下去，真的很傷人心，學(xué)什么都沒(méi)必要了，當(dāng)時(shí)打算繼續(xù)搞ACM的目的之一就是
為了提高代碼正確率。這個(gè)題，不僅細(xì)節(jié)部分沒(méi)看清楚，而且寫(xiě)代碼時(shí)候把比較函數(shù)里面的one.nLost寫(xiě)成了one.nGet，查錯(cuò)了1個(gè)多
小時(shí)，還讓隊(duì)友幫忙查錯(cuò)了好久，真的很無(wú)語(yǔ)。寫(xiě)程序確實(shí)可以debug，但是這也讓我養(yǎng)成了很嚴(yán)重的依賴debug的習(xí)慣。
人生不可以debug，人生不可以重來(lái)。記得以前很多次很多事情就是開(kāi)始無(wú)所謂，后面悲催到底，無(wú)限后悔。
代碼如下：
1 #include <stdio.h> 2 #include <
string.h>
3 #include <
string>
4 #include <map>
5 #include <vector>
6 #include <algorithm>
7 #define MAX (100)
8 using std::map;
9 using std::
string;
10 using std::vector;
11 using std::sort;
12 13 struct INFO
14 {
15 INFO()
16 {
17 nScore = nGet = nLost = 0;
18 }
19 20 string strName;
21 int nScore;
22 int nGet;
23 int nLost;
24 bool operator < (
const INFO& one)
const 25 {
26 if (nScore != one.nScore)
27 {
28 return nScore > one.nScore;
29 }
30 else if (nGet - nLost != one.nGet - one.nLost)
//這里把one.nLost寫(xiě)成了one.nGet
31 {
32 return nGet - nLost > one.nGet - one.nLost;
33 }
34 else if (nGet != one.nGet)
35 {
36 return nGet > one.nGet;
37 }
38 else 39 {
40 return strName < one.strName;
41 }
42 }
43 };
44 45 int main()
46 {
47 int nN;
48 49 //freopen("in.txt", "r", stdin);
50 //freopen("out.txt", "w", stdout);
51 while (scanf("%d", &nN) == 1)
52 {
53 int nLast = nN * (nN - 1);
54 char szOne[MAX];
55 char szTwo[MAX];
56 int nOne, nTwo;
57 58 map<
string, INFO> myMap;
59 for (
int i = 0; i < nLast; ++i)
60 {
61 scanf("%s %*s %s %d:%d", szOne, szTwo, &nOne, &nTwo);
62 //printf("%s %s %d %d\n", szOne, szTwo, nOne, nTwo);
63 64 string strOne = szOne;
65 myMap[strOne].strName = strOne;
66 myMap[strOne].nGet += nOne;
67 myMap[strOne].nLost += nTwo;
68 69 string strTwo = szTwo;
70 myMap[strTwo].strName = strTwo;
71 myMap[strTwo].nGet += nTwo;
72 myMap[strTwo].nLost += nOne;
73 74 if (nOne > nTwo)
75 {
76 myMap[strOne].nScore += 3;
77 }
78 else if (nOne == nTwo)
79 {
80 myMap[strOne].nScore += 1;
81 myMap[strTwo].nScore += 1;
82 }
83 else 84 {
85 myMap[strTwo].nScore += 3;
86 }
87 }
88 89 map<
string, INFO>::iterator it;
90 vector<INFO> myVt;
91 for (it = myMap.begin(); it != myMap.end(); it++)
92 {
93 myVt.push_back(it->second);
94 }
95 96 sort(myVt.begin(), myVt.end());
97 for (
int i = 0; i < myVt.size(); ++i)
98 {
99 printf("%s %d\n", myVt[i].strName.c_str(), myVt[i].nScore);
100 }
101 printf("\n");
102 }
103 104 return 0;
105 }