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

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int length;

int n,m;

void sort(int m[],int len)

{

int i,j,t;

for(i=0;i<len-1;i++)

for(j=0;j<len-i-1;j++)

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

{

t=m[j];

m[j]=m[j+1];

m[j+1]=t;

}

}

void move(int m[],int loc,int len)

{

int i;

for(i=loc;i<=len-1;i++)

m[i-1]=m[i];

}

int main()

{

int A[1001]={0},B[1001]={0},i,j,jiao[1001],bing[1001],cha[1001],k=0,c=0;

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]);

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

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

if(A[i]==B[j])

{

jiao[k++]=A[i];

break;

}

sort(jiao,k);

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

bing[i]=A[i];

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

bing[i+n]=B[i];

sort(bing,m+n);

length=m+n;

for(i=0;i<length-1;i++)

if(bing[i]==bing[i+1])

{

move(bing,i+1,m+n);

length--;

}

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

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

printf("\n");

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

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

printf("\n");

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

{

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

if(A[i]==jiao[j])

break;

if(j==k)

cha[c++]=A[i];

}

sort(cha,c);

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

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

printf("\n");

return 0;

}