#include<stdio.h>
int main()
{
    int a[100],b[100],c[100];
    int i,j;
    int m=0,n=0;
    int k=0,x=0;
    printf("请输入数组A：\n");
    for(i=0;i<=100;i++)
    {
        scanf("%d",&a[i]);
        if(a[i]<0)
            break;
        m++;
    }        
    printf("请输入数组B：\n");
    for(i=0;i<=100;i++)
    {
        scanf("%d",&b[i]);
        if(b[i]<0)
            break;
        n++;
    }
    printf("A,B交集:");
    for(i=0;i<m;i++)
    {
        for(j=0;j<n;j++)
        {
            if(a[i]==b[j])
            {    
                printf("%d ",a[i]);
            }
        }
    }
    printf("A,B并集: ");
    for(i=0;i<m;i++)
    {
        c[i]=a[i];
    }
}

写一个函数，检测一个数是否在数组里已经存在。

A数组 1 2 2 3
B数组 4 2 2 6
结果竟然是 『A,B交集:2 2 2 2』

一个集合中有两个相等元素吗

这个问题也困扰我很久，处理起来有点麻烦。不知道您有没有什么高见？

按照C++的做法
A数组排序( std::sort )
B数组排序( std::sort )
两个数组同时遍历( st::set_union )

还是写代码吧

#include <stdio.h>

int main( void )
{
    int a[9] = { 1, 1, 1, 5, 5, 5, 6, 7, 8 };
    int b[4] = { 2, 5, 5, 9 };

    // a,b两个数组要保证有序，可以用qsort先排序一下
    // 假设这里已经排好了

    // 求并集
    for( size_t i=0, j=0; i!=9 && j!=4; )
    {
        if( a[i] < b[j] )
            ++i;
        else if( a[i] > b[j] )
            ++j;
        else
        {
            printf( " %d", a[i] );
            ++i;
            ++j;
        }
    }
}

也会输出两个5,除非满足集合的定义（即：集合中不能有重复元素）

[此贴子已经被作者于2016-9-22 13:20编辑过]

输出两个5是正确的呀，因为这里确实有两个5是交集成员。
如果不想要重复元素，在C++中可以用 st::unique

改一下代码，增加部分用红色字体表示

#include <stdio.h>

int main( void )
{
    int a[9] = { 1, 1, 1, 5, 5, 5, 6, 7, 8 };
    int b[4] = { 2, 5, 5, 9 };

    // a,b两个数组要保证有序，可以用qsort先排序一下
    // 假设这里已经排好了

    // 求并集
    int temp = 0;
    for( size_t i=0, j=0; i!=9 && j!=4; )
    {
        if( a[i] < b[j] )
            ++i;
        else if( a[i] > b[j] )
            ++j;
        else
        {
            ++i;
            ++j;

            if( a[i] != temp )
            {
                temp = a[i];
                printf( " %d", a[i] );
            }
        }
    }
}

先排序，然后把B集合中的元素插入到a中

哦，明白您的意思了，但1,2,2,4有相同元素不能称之为集合吧？也许和数学书上定义的不一样！