A - {A} + {B}

给你两个集合,要求{A} + {B}. 
注:同一个集合中不会有两个相同的元素.
Input每组输入数据分为三行,第一行有两个数字n,m(0<n,m<=10000),分别表示集合A和集合B的元素个数.后两行分别表示集合A和集合B.每个元素为不超出int范围的整数,每个元素之间有一个空格隔开.Output针对每组数据输出一行数据,表示合并后的集合,要求从小到大输出,每个元素之间有一个空格隔开.Sample Input
1 2
1
2 3
1 2
1
1 2
Sample Output
1 2 3
1 2
#include<stdio.h>

#define l 10001

int a[l], b[l];
int c[l*2], d[l];

int main()
{
    int n, m;
    while(~scanf("%d%d", &n, &m))
    {
        int i, j, t=0, temp;
        int x = 0;
        //输入数组a[i]
        for(i=0; i<n; i++){
        scanf("%d", &a[i]);
        c[i] = a[i];
        t++;
        }
        //输入数组b[i]
        for(j=0; j<m; j++){
        scanf("%d", &b[j]);
        c[t++] = b[j];
        }
        //以上用c[i]表示a[i]和b[i]

        //冒泡排序
        for(i=1; i<t; i++)
            for(j=0; j<t-i; j++)
                
            if(c[j] > c[j+1]) {
                temp = c[j];
                c[j] = c[j+1];
                c[j+1] = temp;
            }

            //用d[i]表示没有重复数字的数组,然后输出
        for(i=0;i<t;i++){
            if(c[i+1] != c[i]) 
                d[x++] = c[i];
        }
        for(i=0; i<x; i++)
        {
            if(i!=0) 
                printf(" ");
            
            printf("%d", d[i]);
        }
        
        printf("\n");
    }

    return 0;
 }
这个也可以用set解出来
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值