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 = 总的场数;很简单的一个二元
方程。真是非常非常的好!这时候,我想起来了,《编程之美》中求一群蚂蚁离开一个木杆的最短时间和最长时间,如果要纠结于结节的话,很难算出来,但是如果整体算的话,很简单。学习了!这也算一种思维!代码如下: