hpuoj【1290】奇数次元素【统计元素】

1290: 奇数次元素 [水题]

时间限制: 1 Sec  内存限制: 128 MB

提交: 316  解决: 127  统计

题目描述

创建一个数组a[]，输入数组元素个数和元素，求出现了奇数次数的元素

输入

第一行先输入元素个数n，

第二行分别输入n个元素。

注：1<=n<=20;1<=a[]<=1000.

输出

输出出现了奇数次数的元素

若有多个元素满足条件，在同一行输出

样例输入

5
2 2 4 4 5

样例输出

5

程序如下：

#include<cstdio>
int main()
{
    int a[1005]= {0};
    int num;
    int flag=0;
    int n;
    scanf("%d",&n);
    for(int i=0; i<n; i++)
    {
	    scanf("%d",&num);
        a[num]++;
    }
    for(int i=0; i<1005; i++)
    {
        if(a[i]%2!=0&&flag==0)
        {
            printf("%d",i);
            flag=1;
        }
        else if(a[i]%2!=0&&flag!=0)
            printf(" %d",i);
    }
    printf("\n");
    return 0;
}