蓝桥杯_算法训练_ALGO10_集合运算

　　这个题实际上思路是比较简单的，但是需要注意细节问题。

　　思路：读入数组之后进行排序，然后再求交、并、补集。

　　首先排序：（使用的是冒泡排序）

#include<iostream>
using namespace std;
int result1[1000];
int result2[2000];
int result3[1000];
int k1 = 0;
int k2 = 0;
int k3 = 0;
void swap(int *a,int *b)
{
    int temp = *a;
    *a = *b; 
    *b = temp;
}
void sort(int a[],int n)
{
    for(int i = 0; i < n; i++)
    {
        for(int j = 1; j < n-i; j++)
        {
            if(a[j]<a[j-1])
            swap(&a[j],&a[j-1]);
        }
    }
}

求交集：思路是将两个数组元素进行比较，如果有相同元素，就放到result1数组（结果数组）中。

代码如下：

void intersection(int a[],int b[],int n,int m)//求交集
{
    int i = 0,j = 0;
    while(1)
    {
        if(i==n||j==m)    break;
        else
        {
            if(a[i]<b[j])
            {
                i++;
            }
            else if(a[i]==b[j])
            {
                result1[k1++] = a[i];
                i++;
                j++;
            }
            else
            {
                j++;
            }
        }
    }
} 

这个是对上面代码的简单解释。可能有点不清楚，如果大家有更好的思路，欢迎评论提出。

其实知道了交集的做法之后，并集和补集也就很清楚了。

并集：

void unions(int a[],int b[],int n,int m)//求并集
{
    int i=0,j=0;
    k2 = 0;
    while(1)
    {
        if(i==n||j==m)    break;//有一个数组结束，循环就结束
        else
        {
            if(a[i]<b[j]) //遇到小的直接放入，因为我们本身就是从小到大过数组的，此时只移一个指针
            {
                result2[k2++] = a[i];
                    i++;
            }
            else if(a[i]==b[j])//如果相等，我们只需要放一个就可以，两个数组指针同时后移
            {
                result2[k2++] = a[i];
                    i++;
                    j++;
            }
            else
            {
                result2[k2++] = b[j];
                    j++;
            }
        }
    }
    if(i<n)//因为存在数组长度不等的情况，我们需要再做别的操作。此时已经不需要比较
    {
        while(i!=n)
        {
            result2[k2++] = a[i];
            i++;    
        }
    }
    if(j<m)//同上
    {
        while(j!=m)
        {
            result2[k2++] = b[j];
            j++;    
        }
    }
 } 

补集：

void complement(int a[],int n)//求b相对于a的补集 
{
    int i = 0;
    int j = 0;
    k3 = 0;
    while(j<k1&&i<n)//二者缺一不可 
    {
        if(a[i]!=result1[j])
        {
            if(a[i]>result1[j])//自己测试的时候可能一个数组中有相同的元素，所以加了这个判断，不过题目似乎不用
            {
                j++;
            }
            else
            {
                result3[k3] = a[i];
                k3++;
                i++;
            }
        }
        else 
        {
            i++;
        }
    } 
    while(i<n)
    {
        result3[k3++] = a[i];
        i++;
    }
} 

我在补集的时候，判断条件起初只写了一个j<k1，然后运行结果错误，后来发现问题，加以改正。

 不足之处希望大家提出来，一起学习。个人觉得可能思路或者代码还是冗余比较多，不是那么精炼，求大神教！