题解 P1407 【工资】

· · 题解

嘛。看了楼上的题解。。貌似快排时间不行= =、没试过。不过有正解。

正解其实很简单。。咱来想象一下~~

假设一个队列中标号相同的数属于一个军团，总共有好多好多（工资种类）个军团。

他们都要攻占一片区域，设定两个不同军团的人战斗会使他们俩都消失。

那么，既然存在有一种军团人数大于一半，那么无论按什么顺序进行战斗，最终占领这片区域的必定是所求答案的军团。

so……

刷一遍，记录当前占领这区域的是哪个军团的，最后输出即可