题目描述
七夕到了,公司也组织了相应的活动,并让有对象的员工邀请另一半参加。其中有一个游戏环节是找出公司里的“单身狗”:游戏之前,所有员工均领导一个号码牌,而如果该员工有对象,则其对象的号码牌和该员工一样。游戏中,每次将公司里处于单身状态的一名员工,混入到已经有对象的几对员工中。现在要求你找出每组中,还是单身的员工编号。例如,现在有一组员工(和他/她门的对象)组成的团队编号为:12 16 18 21 16 21 12,因为其中的编号18没有配对的数字,所以18号员工为单身员工。身为程序员的你,很快就将这个游戏抽象成了一个变成问题:有一个非空的整数数组,其中有一个整数只出现了一次,而其他的整数出现了两次。现在要找那个只出现一次的数字。
输入
12,16,18,21,16,21,12
输出
18
代码1
#include <iostream>
using namespace std;
void Grial(int a[],int n)
{
int b[n/2+1];
int i = 0;
int k = 0 ;
for(;i<n;i++)
{
int j ;
for(j = i+1 ; j<=n;j++)
{
if(a[i]==a[j])
{
b[k++]=a[i];
break;
}
}
int m = 0 ;
if(j>=n)
{
for(;m<k;m++)
{
if(a[i]==b[m])
break;
}
}
if(m>=k && j>=n)
{
cout<<a[i]<<endl;
}
}
}
int main()
{
int a[999];
int i=0;
cin >> a[i++];
while(getchar()!='\n')
{
cin >> a[i++];
}
int n = i;
Grial(a,n);
return 0;
}
判断代码有很多网上有很多,基本都可以实现,这个题的难点是如何输入,需要用逗号隔开每个数字存到数组里。一开始想的是使用String转换成char类型剔除逗号,在强转int数组,但是转int数组这一步实现起来太麻烦。后面想到,直接定义一个int类型的数组,通过cin输入,一般使用cin输入多个数的时候,我们使用空格或换行符分开比如cin >> a >>b;就是遇到空格或换行符的时候会开始下一个数据的输入,那么对于int类型,输入的一旦不是整数,会自动变成空格,也就是说,不管输入什么字符,只要不是整形,输入都会变成a b c d 这一类的,那么就可以自动存到数组里了。