南邮NOJ偷吃可耻

A. 偷吃可耻

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

题目描述

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

输入

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

输出

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

样例输入

3
1 2 2

样例输出

1

<span style="font-size:14px;">^表示异或符号</span>

<span style="font-size:14px;">#include<cstdio>
int main()
{
    int n,a;
    scanf("%d",&n);
    int result=0;
    while(n--)
    {
        scanf("%d",&a);
        result^=a;
    }
    printf("%d\n",result);
    return 0;
}</span>

版权声明:本文为博主原创文章,未经博主允许不得转载。

posted on 2015-03-15 11:46  Tob__yuhong  阅读(77)  评论(0编辑  收藏  举报

导航