找出单独出现的数字II
序号:#73 难度:一般 时间限制:1000ms 内存限制:10M
描述
给出一个数组,数组中的数字皆为正整数,除了某一个数字,其他的数字都会出现三次。 找出那个只出现一次的数。
输入
3n+1的正整数数组,使用逗号(,)分隔(n>0)
输出
单独出现的数字
输入样例
2,3,2,2
5,1,4,5,4,5,4
输出样例
3
1
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int a[30000],i=0,j,max=0;
char t;
cin>>a[i];
i++;
while(cin>>t)
{
cin>>a[i];
i++;
}
sort(a,a+i);
for(j=0;j<i;j+=3)
{
if(j==(i-1))
{
cout<<a[j]<<endl;
}
else
{
if(a[j]==a[j+1]&&a[j+1]==a[j+2])
{
continue;
}
else
{
cout<<a[j]<<endl;
break;
}
}
}
return 0;
}