数据结构练习-我的集合我做主

标签：c++   数据结构   

#include <iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;

int main()
{
    int m,n;
    scanf("%d %d",&m,&n);
    int a[m];
    int b[n];
    int c[m+n];
    for(int i=0 ;i<m;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0 ;i<n;i++)
    {
        scanf("%d",&b[i]);
    }
    sort(a,a+m);
    sort(b,b+n);
    /*
    for(int i=0 ;i<m;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
    for(int i=0 ;i<n;i++)
    {
        printf("%d ",b[i]);
    }
    */
    int i,j,k;
    i=j=k=0;
    while(i<m || j<n)
    {
        if(a[i]<=b[j])
            c[k++]=a[i++];
        else if(a[i]>=b[j])
            c[k++]=b[j++];
    }
    while(i<m)
        c[k++]=a[i++];
    while(j<n)
        c[k++]=b[j++];
    /*
    for(int i=0;i<k;i++)
        printf("%d ",c[i]);
        */
        int flag[k];
        int fact=0;
        memset(flag,1,sizeof(flag));
        for(int i=0;i<k;i++)
        {
            for(int j=i+1;j<k;j++)
            {
                if(c[i]==c[j])
                    flag[i]=0;
            }
            if(flag[i])
                fact++;
        }
        printf("%d\n",fact);
        for(int i=0;i<k;i++)
        {
            if(flag[i])
                printf("%d ",c[i]);
        }
    return 0;
}

数据结构练习-我的集合我做主

标签：c++   数据结构   

原文地址：http://blog.csdn.net/mycodequeen/article/details/45126263