在做完上次在 中找缺少的整数的任务后,小 z 觉得太简单了,很无聊。今天,他又接到一个新任务。这次出现的整数不只是 了,范围扩大到 ,但是并不是所有的整数都会出现,有的整数会出现多次,有的整数干脆不出现。而且这些出现的整数还有一个规律,在给定的 个整数中,只有一个整数出现了奇数次,其他整数都出现了偶数次。现在让你找出这个出现奇数次的整数。
输入
第一个数字 ,表示接下来有 组输入。
接下来 行,第一个数字 ,表示给你 个整数,后面跟上这 个整数。保证这 个整数都在 之间。
输出
有 行,每行按照参考样例输出。
样例
标准输入 复制文本 |
2 7 10 15 16 17 16 15 10 11 123 456 456 456 123 999 999 500 100 100 500 |
标准输出 复制文本 |
No1. The odd integer is: 17. No2. The odd integer is: 456. |
来源
2018 软件学院蓝桥杯热身赛 (For 18SEer only)