E. 寻找单身狗(精准制导版)

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

在一大堆人群中,存在着一或二个单身狗或者很多个空气人。每一个人都对应着一个整数编号,其中除了数字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大佬的题。

输入格式

第一行为一个数字 ;

第二行有个整数,每两个整数间用空格隔开,保证每个整数都在int范围内。

输出格式

按照从小到大输出单身狗的编号;

若只有一个单身狗,则输出一个数字,为该单身狗的编号;

若有两个单身狗,则输出以一个空格间隔的两个数字,从小到大输出。

样例

【输入样例1】

3
1 1 2

【输出样例1】

2

【输入样例2】

7
0 5 8 0 0 2 5 

【输出样例2】

2 8

【输入样例3】

9
-5 8 0 2 8 1 2 0 1

【输出样例3】

-5

数据范围与提示

数据范围详见题干描述,亿些提示如下:

1 & 0 = 1   

1 & 1 = 0    

2 & 2 & 1 = 1   

& 满足交换律和结合律

通告标题

通告内容

已知晓