C語言 · 集合運算

算法訓練 集合運算  

時間限制：1.0s   內存限制：512.0MB

  

問題描述

　　給出兩個整數集合A、B，求出他們的交集、並集以及B在A中的余集。

輸入格式

　　第一行為一個整數n，表示集合A中的元素個數。
　　第二行有n個互不相同的用空格隔開的整數，表示集合A中的元素。
　　第三行為一個整數m，表示集合B中的元素個數。
　　第四行有m個互不相同的用空格隔開的整數，表示集合B中的元素。
　　集合中的所有元素均為int范圍內的整數，n、m<=1000。

輸出格式

　　第一行按從小到大的順序輸出A、B交集中的所有元素。
　　第二行按從小到大的順序輸出A、B並集中的所有元素。
　　第三行按從小到大的順序輸出B在A中的余集中的所有元素。

樣例輸入

5
1 2 3 4 5
5
2 4 6 8 10

樣例輸出

2 4
1 2 3 4 5 6 8 10
1 3 5

樣例輸入

4
1 2 3 4
3
5 6 7

樣例輸出

1 2 3 4 5 6 7
1 2 3 4

 

/*
    B在A中的余集:表示A中有B中沒有的元素。 
*/
#include<stdio.h>
#include<string.h>
#define max 1000
int jiao[max]={0},bing[max+max]={0},yu[max]={0},all[max+max]={0};//分別表交集、並集、余集、和集 
int lena,lenb;//a和b數組的長度 
void MPup(int a[],int len){//冒泡升序 
    for(int i=0; i<len-1; i++){
        for(int j=0; j<len-1-i; j++){
            if(a[j]>a[j+1]){
                int t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }
        }
    }
}
void showjiao(int all[],int len){
    int index=0;//下標 
    for(int i=0;i<len;i++){
        if(all[i+1] == all[i]){//如果當前遍歷的元素和前一個元素相等
            jiao[index++] = all[i];//存到bing中 
        }
    }
    for(int i=0;i<index;i++){
        printf("%d ",jiao[i]);
    }
}
void showbing(int all[],int len){//求並集 
    int index=1;//下標 
    bing[0] = all[0];
    for(int i=1;i<len;i++){
        if(all[i] != all[i-1]){//如果當前遍歷的元素和前一個元素不相等
            bing[index++] = all[i];//存到bing中 
        }
    }
    for(int i=0;i<index;i++){
        printf("%d ",bing[i]);
    }
}
void showyu(int a[],int b[]){
    int index=0;//表索引   
    for(int i=0;i<lena;i++)  
    {  
        int count=0;
        for(int j=0;j<lenb;j++)  
            if(a[i]!=b[j])  
                count++;  
        if(count==lenb) 
            yu[index++]=a[i];  
    }  
    
    for(int i=0;i<index;i++){
        printf("%d ",yu[i]);
    }
}
int main(){
    scanf("%d",&lena);
    int a[lena];
    for(int i=0;i<lena;i++){
        scanf("%d",&a[i]);
        all[i]=a[i];
    }
    MPup(a,lena);//a排序 
    scanf("%d",&lenb);
    int b[lenb];
    for(int i=0;i<lenb;i++){
        scanf("%d",&b[i]);
        all[lena+i]=b[i];
    }
    MPup(b,lenb);//b排序 
    MPup(all,lena+lenb);//和集排序 
    showjiao(all,lena+lenb);//求交集 
    printf("\n");
    showbing(all,lena+lenb);//求並集 
    printf("\n");
    showyu(a,b);//求余集
    return 0;
}