集合的运算（数组）

1929: 集合的基本运算
时间限制: 1 Sec 内存限制: 128 MB
提交: 491 解决: 145
[提交][状态][讨论版]
题目描述
位运算实现集合的基本运算

输入
输入两个集合

输出
输出两个集合元素，并输出他们的并集、交集和差集。

样例输入
3 4 5 6 8 0
1 2 3 7 9 10 0
样例输出
A = { 3, 4, 5, 6, 8 }
B = { 1, 2, 3, 7, 9, 10 }
C = A+B = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }
C = A*B = { 3 }
C = A-B = { 4, 5, 6, 8 }
提示
来源

#include<iostream>
using namespace std;
int a[10],b[10],data,c,c_a,c_b,length_u,length_n,u[20],n[20];//m=b-a,n=a-b
//a[10]保存集合A的数据，b[10]保存集合B的数据，c_a集合A的长度，c_b是集合B的长度
//length_u并集的长度,length_n交集的长度,u[20]并集,n[20]交集
int create(int d[])
{ 
    int i=0;
    while(cin>>data&&data!=0)
    {
        d[i]=data;
        i++;
    }
    c=i;
    return c;//返回数组里有几个数字
}
void show(int d[],int c)
{
    int i;
    for(i=0;i<c;i++)
    {
        if(i==c-1)
            cout<<d[i]<<" }";
        else
        cout<<d[i]<<", ";
    }
    cout<<endl;
}
void sort(int d[],int c)
{
    int i,j;
    for(i=0;i<c;i++)
    {
        for(j=i+1;j<c;j++)
        {
            if(d[i]>d[j])
                swap(d[i],d[j]);
        }
    }
}
int u_ab (int a[],int b[],int c_a,int c_b)
{
    int i=0,j=0,k=0,flag=0;
    for(i;i<c_a;i++)
    {
        u[k]=a[i];
        k++;
    }
    for(j;j<c_b;j++)
    {
        for(i=0;i<c_a;i++)
        {
            if(b[j]==a[i])
            {
                flag=1;//有重复数字
                break;
            }
            else flag=0;
        }
        if(flag==0)
        {
            u[k]=b[j];
            k++;
        }
    }
    return k;
}
int n_ab (int a[],int b[],int c_a,int c_b)
{
    int i=0,j=0,k=0,flag=0;
    for(j;j<c_b;j++)
    {
        for(i=0;i<c_a;i++)
        {
            if(b[j]==a[i])
            {
                flag=1;//有重复数字
                break;
            }
            else flag=0;
        }
        if(flag==1)
        {
            n[k]=b[j];
            k++;
        }
    }
    return k;
}
void  m(int d[],int c)
{
    int i=0,k=0,flag=0;
    for(i;i<c;i++)
    {
        for(k=0;k<length_n;k++)
        {
            if(d[i]==n[k])
            {
                flag =1;
            break;
            }
            else flag=0;
        }
        if(flag == 0)
        {
            if(i==c-1)
                cout<<d[i]<<" ";
            else
                cout<<d[i]<<", ";
        }
    }
}
int main()
{
    c_a=create(a);//数组a中有c_a个数字
    sort(a,c_a);
    cout<<"A = { ";
    show(a,c_a);

    c_b=create(b);//数组a中有c_a个数字
    sort(b,c_b);
    cout<<"B = { ";
    show(b,c_b);
    cout<<"C = A+B = { ";
    length_u=u_ab(a,b,c_a,c_b);
    sort(u,length_u);
    show(u,length_u);

    cout<<"C = A*B = { ";
    length_n=n_ab(a,b,c_a,c_b);
    sort(n,length_n);
    show(n,length_n);


    cout<<"C = A-B = { ";
    m(a,c_a);cout<<"}";
}