數據結構練習-我的集合我做主


#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;
}


注意!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。



 
粤ICP备14056181号  © 2014-2021 ITdaan.com