南邮 OJ 1880 A. 偷吃可耻

来源:互联网 发布:算法问题实战策略 编辑:程序博客网 时间:2024/05/04 11:34

A. 偷吃可耻

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 265            测试通过 : 59 

比赛描述

    EATER买来一堆好吃的,总共N+1份,共(N+1)/2种,每种准备了两份,同种都标上了相同的编号.本来准备与他家吃货一同分享,结果却发现被人偷吃了。。EATER发现总数少了一个,所以你的任务就是找出那一个是哪一种,告诉EATER,他就不吃那种,让给他妹子了。

输入

    第一行一个奇数N<=10000000,表示剩余的食品份数。
    从第二行起为N个整数xi<=2^31-1,第i个数表示第i份食物的编号。

输出

    单独输出一个行一个整数,表示被吃掉的那份的编号。

样例输入

3
1 2 2

样例输出

1

题目来源

BYK





#include<stdio.h>int main(){int n,i,m;scanf("%d",&n);m=0;while(n--){scanf("%d",&i);m^=i;}printf("%d\n",m);}


0 0
原创粉丝点击