在一大堆人群中,存在着一或二个单身狗或者很多个空气人。每一个人都对应着一个整数编号,其中除了数字0可以多次出现外,其他数字要么不出现,要么出现一次或两次。
zyd通过统计编号发现,编号中会有若干个0(即空气人),他们不是你的制导对象。编号中还存在着若干对成双出现的编号,表示他们是情侣。除此之外,还存在着一到两个成单出现的数字,他们则是可怜的单身狗,zyd请你帮他把这些单身狗拎出来。
例如:现在有一串数字:-2 0 1 6 -2 0 0 6
你需要找到的数字为 1
例如:现在有一串数字: -3295 82 0 84 0 -3295 1 82 7 3 1 3
你需要找的数字为 7 和 84(按照由小到大输出)
由于需要精准制导,所以此题运行时间限制在200ms以内。且的数据点的数据量大于10000.
若能成功找出一个单身狗,则得分数。寻找两个单生狗的数据点为附加拔高题。
本题改编自21级程设练习赛gxy大佬的题。