hdu 2095

原题连接：

　　http://acm.hdu.edu.cn/showproblem.php?pid=2095

题意：

　　给你n个数（n为奇数）找出不同与其他数的数（说白了就是：找出只出现一次的数）；

思路：

　　(1)排序一下，令d=a[0];

　　(1)从a[1]开始判断,a[i](i=1,2,...,n)与d是否相等，相等就让d=a[i+1],然后i++（i++是为了防止一个数与自身比较）；

　　

代码：

#include<cstdio>
#include<string>
#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

int a[1000000];

int main()
{
    int n,i;
    while(scanf("%d",&n)&&n!=0)
    {
        int d;
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        d=a[0];
        for(i=1;i<n;i++)
        {
            if(a[i]==d)
            {
                d=a[++i];
            }
            else         //当d与a[i]不相等时，d就是想要的；
                break;
        }
        printf("%d
",d);//后来想了想有bug 比如数据 7 1 1 1 2 3 3 3
    }                    //可能是题意没说清:只有一个数只出现一次，其他的数成对出现！！！
    return 0;
}

ps：开始用流输入超时了，找大神代码，发现了另一种方式：位运算；

出处：http://blog.sina.com.cn/s/blog_8fff62d30100x49p.html

代码：

#include<stdio.h>
int main()
{
   int i,k,n,s;
   while(scanf("%d",&n),n)
   {
       s=0;
        for(i=0;i<n;i++)
        {
              scanf("%d",&k);
              s^=k;
        }
        printf("%d
",s);
     }
}        

---------------------------欢迎评论-----------------------------