蓝桥杯算法训练VIP-集合运算 （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int a[1000],b[1000];

void Order(int p[1000],int k)

{

int i,j,s;

for(i=1;i<k;i++)

{

for(j=0;j<k-i;j++)

{

if(p[j]>p[j+1])

{

s=p[j];

p[j]=p[j+1];

p[j+1]=s;

}

}

}

}

int main()

{

    int i,j,f,n,m,c[1000];

scanf("%d",&n);

    for(i=0;i<n;i++)

    {

        scanf("%d",&a[i]);

    }

scanf("%d",&m);

for(i=0;i<m;i++)

    {

        scanf("%d",&b[i]);

    }

Order(a,n);

Order(b,m);

    //交集

f=0; //标记数组C下标，数组c保存交集数在A整数集的下标。

for(i=0;i<n;i++)

{

for(j=0;j<m;j++)

{

if(a[i]==b[j])

{

printf("%d ",a[i]);

c[f++]=i;

}

}

}

printf("\n");

//并集

for(i=0,j=0;i<n&&j<m;)

{

if(a[i]<b[j]) {printf("%d ",a[i]);i++;}

else if(a[i]>b[j]) {printf("%d ",b[j]);j++;}

else i++;

}

if(i==n)

{

for(;j<m;j++) printf("%d ",b[j]);

}

else if(j==m) 

{

for(;i<n;i++) printf("%d ",a[i]);

}

printf("\n");

//余集

for(i=0,j=0;i<n;i++)

{

if(j<f)

{

if(c[j]!=i)

{

printf("%d ",a[i]);

}

else j++;

}

else printf("%d ",a[i]);

}

printf("\n");

    return 0;

}