有2*n+1个数，其中有2n个数是成对的，只有一个是不同的，找出这个数。
例如：输入： 12 54 12 678 54 678 1000
输出：1000
1000是落单的
用简便方法，只几行代码

我是这样想的，先把这（2*+1）个数按顺序排成一列
如 11 11 22 22 。。
然后从0 2 4 6 8。。位检索就是了
#include <iostream.h>

void main()
{
int a[]={a,a1,a2,a3,..,an};
int nend=?;
int i,j;
int flag=0;
for(i=0;i<nend-1;i++)
for(j=i+1;j<nend;j++)
if(a[i]>=a[j])
{
nmid=nterm[i];
nterm[i]=nterm[j];
nterm[j]=nmid;
}
nterm=0;
do
{
if (a[nterm]!=a[nterm+1])
{

flag=1;
break;
}

nterm+=2;
}while(nterm<nend-1;)

if (flag==1&&nterm==nend-1)
cout<<a[nterm]<<endl;
}

本人还想到一种方法，以前在奇瑞公司有过类似的题目，不过是用的苹果代替的，实例操题
把数拿出来一个，剩下的能否被2除

void main()
{
int a[]={...};
int nend=?;
int ns=0;
for(nterm=0;nterm<nend;nterm++)
ns+=a[nterm];
for(nterm=0;nterm<nend;nterm++)
if ((s-a[nterm])/2!=0)
{
cout<<a[nterm];
break;
}
}
不过这个程式，有点逻辑上的BUG，我想可能有更好的做好，因为题目说的是用几行代码

这是microsoft！
我看就是你的作业！

用异或运算符，扫描一遍就ok了

呵呵，不是作业，是听一个在微软工作的师兄说的，cwande说对了，代码如下：
#include<iostream.h>
void main()
{
int a=0,b=0,n=0,m=0;
cin>>n;
m=2*n+1;
while(m--){
cin>>b;
a=a^b;
}
cout<<a<<endl;
}

coding的第二个做法也不错，但是时间复杂度可能要大一点

妙！！！！

学知识，只是知道怎么回事，自己用就不会了，唉！——继续努力&amp;……

不解,我运行过不行啊!