Description

给定些数字，这些数中只有一个数出现了奇数次，找出这个数。

Input

每组数据第一行n表示数字个数，1 <= n <= 2 ^ 18 且 n % 2 == 1。

接下来n行每行一个32位有符号整数。

Output

出现奇数次那个数，每组数据对应一行。

Sample Input

5

1

1

2

2

3

7

1

2

1

2

2

3

3

Sample Output

3

2

Hint

用位运算

#include<stdio.h>

int main()

{

	int T;

	while (~scanf("%d", &T))

	{

		int x;

		int cnt = 0;

		while (T--)

		{

			scanf("%d", &x);

			cnt ^= x;

		}

		printf("%d\n", cnt);

	}

	return 0;

}

/**********************************************************************

	Problem: 1217

	User: leo6033

	Language: C++

	Result: AC

	Time:416 ms

	Memory:1120 kb

**********************************************************************/

最新文章

  1. DataTable常用代码
  2. JQM开发Tips
  3. mybatic与spring结合的事务管理
  4. MySql常用日期函数(转载)
  5. python核心编程学习记录之执行环境
  6. SPSS数据分析—广义线性模型
  7. js归并排序法
  8. No.014：Longest Common Prefix
  9. Promises与Javascript异步编程
  10. 学习java之HashMap和TreeMap
  11. 我的第一个jquery插件：下拉多选框
  12. Java工作队列和线程池
  13. duck
  14. Java Socket编程基础(1)
  15. Alamofire源码解读系列(十二)之请求(Request)
  16. SpringJdbc持久层封装，Spring jdbcTemplate封装，springJdbc泛型Dao，Spring baseDao封装
  17. Activity的生命之路
  18. 第二章：shiro身份验证
  19. 英语词性系列-B02-动词
  20. oracle 乘积的实现方法

热门文章

  1. highCharts参数实例解释
  2. 《PHP和MySQL Web开发》读书笔记（下篇）
  3. Donald Ervin Knuth：最年轻的图灵奖高德纳
  4. 问题 1476: [蓝桥杯][基础练习VIP]龟兔赛跑预测 （模拟）
  5. Celery异步任务队列/周期任务+ RabbitMQ + Django
  6. asp.net 调用post方法并获取返回值
  7. 状压dp（B - 炮兵阵地 POJ - 1185 ）
  8. NIO编程中buffer对象的理解以及API的使用
  9. C 之回调函数
  10. Oracle和MySQL的高可用方案对比【转】