SOJ--4389: 川大貼吧水王

描述 _L的室友HZ喜歡在川大貼吧上發帖，據傳說，HZ在川大貼吧上發的貼子數已經超過了該貼吧貼子總數的一半，被江湖人封爲川大貼吧水王，你能幫_L迅速找出這位川大貼吧水王HZ的ID嗎？ 已知川大貼吧貼子總數爲n，給出n個貼子做者的ID，求HZ的ID。 Input 輸入文件包含多組測試數據。第一行爲測試的數據組數T(T<=40)。 接下有T組數據，第一行輸入貼子總數n(1<=n<=10000000),

>>阅读原文<<