TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3098
  • 题目
  • P3098【伪语法基础】输入输出练习1
    限制 : 时间限制 : 10000 MS   空间限制 : 1800 KB
    问题描述

    给你n个整数,里面有很多重复的数。其中只有一个数出现了奇数次,其他都是偶数次。现在要你找出这个数。

    输入格式

    第一行一个整数n。
    第二行n个整数。

    输出格式

    一个正整数,出现奇数次的那个数。

    样例输入

    样例输入1:
    5
    2 7 4 2 7 

    样例输入2:
    9
    7 8 8 7 7 8 2 8 2 

    样例输出

    样例输出1:
    4

    样例输出2:
    7

    提示

    1<=n<=106,显然n会是个奇数
    0<=每个数<=10^18
    注意内存限制。


    来源  感谢nodgd命题并提供数据