编程题
### 问题描述 在一个神秘的星球上,存在一种特殊的生物叫做“星光虫”。他们有着一个特点:他们都是成对群出现的,并且每一群星光虫之间都有一种独一无二的共鸣频率,使得它们只会和对方进行交流,而不能够和除这群星光虫之外的其他星光虫通过共鸣的方式交流。 现在你手里有一组星光虫,其中只有两只星光虫找不到找不到他们可以共鸣的群体,如果这两只星光虫无法找到可以交流的群体,那么等待他们的只有死亡。所以你必须把这两只星光虫找出来,进行人工养殖,才能使他们生存。 请找出这两只特殊的星光虫。(群体:两个或两个以上的星光虫可以相互交流的群落) ### 输入格式 第一行输入一个整数 $n$,表示星光虫的数量($2 \leq n \leq 3 \times 10^5$)。 接下来的 $n$ 行,每行一个正整数,表示各星光虫的共鸣频率。 ### 输出格式 一行输出两个整数,表示共鸣频率不同的两只星光虫。(两个频率之间用空格分隔) ### 样例输入 ```text 6 1 2 1 3 2 5 ``` ### 样例输出 ```text 3 5 ``` ### 说明 除了两只频率为 $3$ 和 $5$ 的星光虫之外,其他星光虫都可以找到可以通过共鸣频率交流的群落。 ### 评测数据规模 对于 $50$% 的评测数据,$n \leq 10^3$。 对于 $100$% 的评测数据,$n \leq 5 \times 10^5$,对于第 $i$ 只星光虫 $a[i]$,有 $1 \leq a[i] \leq 10^5$。
查看答案
赣ICP备20007335号-2