描述

xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？

输入

有多组测试数据。每组数据包括两行。
第一行是一个整数N(0<N<1000000),表示现在所剩的球数。
随后的一行是N个数，表示所剩的各个球的编号M(0<M<10^9)。

输出

对于每组数据，输出弄丢的那个球的球号。

样例输入

5

1 1 3 6 6

3

1 2 1

样例输出

3

2

来源

hdu改编

上传者

ACM_丁国强

算法思想：刚开始我是想要数组存储这n个数，然后从小到大快速排序，只要找到某个数的个数为奇数时，就输出，可惜内存超了，无奈~~代码如下：

 #include<stdio.h>

 #include<stdlib.h>

 int a[];

 int f(const void *a,const void *b)

 {

     return *(int*)a-*(int*)b;

 }

 int main()

 {

     int n,i,t,ans,k;

     while(scanf("%d",&n)!=EOF)

     {

         for(i=; i<n; i++)

             scanf("%d",&a[i]);

         qsort(a,n,sizeof(int),f);

         ans = ;

         k = ;

         for(i=; i<n-; i++)

         {

             if(a[i] == a[i+])

                 ans++;

             else

             {

                 if(ans% == )

                 {

                     printf("%d\n",a[i]);

                     k = ;

                     break;

                 }

                 ans = ;

             }

         }

         if(k)

             printf("%d\n",a[n-]);

     }

     return ;

 }

后来网上看了别人的，利用异或来做（大佬），思想是因为丢失的那个球号必定是奇数，所以对所有球号进行排查，必定找出。那什么是异或呢？比如：5和6异或，5的二进制101，6的二进制110等于011也就是3，两个相同的数异或时为0。具体看代码实现：

 #include<iostream>

 using namespace std;

 int main()

 {

     int n;

     while(cin>>n)

     {

         int a,b = ;

         while(n--)

         {

             cin>>a;

             b^=a;

         }

         cout<<b<<endl;

     }

     return ;

 }

随机推荐

1. Mac相关命令

   1,查询端口占用与Kill相应进程 lsof -i:端口,查询端口的占用情况 kill PID,关闭指定PID的进程. 如: localhost:~ tianjingcheng$ kill 729 l ...

2. vi复制文字

   可以对文字使用标记,在光标处使用 ma 将该行标记为a,可用`a (反引号)定位到该标记a位置,用'a (单引号)定位到该行行首. d$删除光标位置到行尾,y$取光标位置到行尾.d和y也可配合标记使用 ...

3. 如何缩减Try&lbrace;&rcub;Catch&lbrace;&rcub;Finally&lbrace;&rcub;代码----定义一个公用的Try&lbrace;&rcub;Catch&lbrace;&rcub;Finally&lbrace;&rcub;

   public class Process { public Process() { } public static void Execute(Action action) { try { //ACTI ...

4. 基于mybatis基本操作

   实体 在对上述三个实体操作中了解mybatis的实现 全部代码 pro1是另外的一个完整项目用spring和struts2 hibernate 下载  https://github.com/Danov ...

5. windows系统下ruby开发环境的搭建方法

   ruby是一种简单快捷的面向对象的脚本语言,非常直观.下面说一下windows系统下ruby开发环境的搭建方法. 工具/原料 rubyinstaller.exe 方法/步骤 1 到如下网站去下载最新的 ...

6. 用开源项目ExpandableTextView打造可以下拉扩展的TextView

   这次还是用开源项目来实现效果,我个人觉得上面的这个效果还是很赞的.于是就记录下如何实现这个效果,其实相当简单.这就是开源项目写的好的例子,整个开源项目的代码十分清晰,逻辑和代码结构都很棒,接入自己的工 ...

7. 【Linux】awk详细介绍

   awk简介 awk是一种使用方便且表现力很强的编程语言,它可以应用在多种不同的计算与数据处理任务中.由于awk天生提供对文件中文本分列进行处理,所以如果一个文件中的每行都被特定的分隔符(常见的是空格) ...

8. nginx源码分析：架构解析

   nginx启动流程: 根据上面的手稿得知,nginx在循环中调用ngx_process_events_and_timers该函数来处理事件,在该函数中,最主要的一个操作是调用了ngx_process_ ...

9. Java如何将字符串中的敏感词替换为相等数量的星号&ast;

   Java如何将字符串中的敏感词替换为相等数量的星号* Java如何将字符串中的敏感词替换为相等数量的星号*,这也是我工作中遇到的问题,尝试了很多种方式最后采用这一种,在这里分享一下我的解决方式,代码效 ...

10. sqlserver学习笔记（五）—— 查询

    查询的基本语法结构: select 列名/* from 表名 [where 限制条件] [order by 排序] 1.查询全部的行和列: select * from 表名 2.查询部分行和列:(部分 ...