POJ 3117

Sample Input

3 3
Brasil 3
Australia 3
Croacia 3
3 3
Brasil 5
Japao 1
Australia 1
0 0

Sample Output

0
2

    首先，看到这道题的时候，想了好长时间，不知道怎么去做，难道要一个一个的循环暴力的去做，这样的话，胜负得分以及输的队得分用程序很难去记录，很难去实现，下午出去玩的时候还在想这道题的算法，没有结果。

直到遇到一个Discuss中，一个哥们太牛了，用整体的思维去想这个问题，总的来说，赢的话，两队共得3分，平的话两队共得2分，设赢X场，平Y场，则有3*X + 2*Y ＝ 总的分数；而X + Y ＝ 总的场数；很简单的一个二元

方程。真是非常非常的好！这时候，我想起来了，《编程之美》中求一群蚂蚁离开一个木杆的最短时间和最长时间，如果要纠结于结节的话，很难算出来，但是如果整体算的话，很简单。学习了！这也算一种思维！代码如下：

# include <iostream>
# include <string>
using namespace std;

int main()
{
	int TeamNum(0),MatchNum(0);

	while ( cin >> TeamNum >> MatchNum )
	{
		if ( (TeamNum == 0) && (MatchNum == 0) )
		{
			break;
		}

		else
		{
			int Score(0),SumOfScore(0);
			string Country;

			for ( int i = 0;i != TeamNum;i++ )
			{
				cin >> Country >> Score;

				SumOfScore += Score;
			}

			cout << (3 * MatchNum - SumOfScore) << endl;
		}
	}
}