只有一笔测资。 测资末尾会有多余信息,忽略就好。//感谢asas提醒。2015/8/6
输入数据的第一行,是小王告诉你他的积木个数N(N一定是一个正偶数,而且2<=N<=1000000,你看他的积木可没有小涵的多)。
接下来每行有(N-1)个数字,表示小王每个积木上的数字(可以用longint存储)。
8 1 2 3 2 3 4 4
1
小涵的积木的AC代码可以直接AC本题。
但我希望您可以想想另一种解答方式,想想数字有什么特殊性,参考时间复杂度O(n),空间复杂度O(1)。
还有一种算法时间复杂度O(nlogn),空间复杂度O(n)的...
如果哪种语言直接输入都超时的话,请与我联系,我将调整时间限制。
//感谢ck99126指出题目存在的一些问题!