Java教程

55 人见人爱A-B

本文主要是介绍55 人见人爱A-B,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

问题描述 :

A和B是两个集合,A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧?

 

输入说明 :

输入数据包含T个测试实例。

首先输入数字T,然后输入T组测试数据,每组输入数据占1行,每行数据的开始是2个整数n(0<=n<=100)和m(0<=m<=100),分别表示集合A和集合B的元素个数,然后紧跟着n+m个元素,前面n个元素属于集合A,其余的属于集合B. 每个元素为不超出int范围的整数,元素之间由一个空格隔开. 

 

输出说明 :

针对每组数据输出一行数据,表示A-B的结果,如果结果为空集合,则输出“NULL”,否则从小到大输出结果,为了简化问题,每个元素后面跟一个空格.

 

输入范例 :

2
3 3 1 2 3 1 4 7
3 7 2 5 8 2 3 4 5 6 7 8

输出范例 :

2 3
NULL

思想:这题想法好想,写起来比较复杂。还有个坑,不用处理末尾空格。

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int num, i, j, k, t, y,c;
    scanf("%d", &num);
    int an, bn;
    int flag = 1;
    for (c = 0; c < num; c++)
    {
        int notnull = 0;
        scanf("%d %d", &an, &bn);
        int a[an];
        int b[bn];
        int res[an];
        int s = 0;
        for (i = 0; i < an; i++)
        {
            scanf("%d", &a[i]);
        }
        for (j = 0; j < bn; j++)
        {
            scanf("%d", &b[j]);
        }
        for (i = 0; i < an; i++)
        {
            flag = 1;
            for (j = 0; j < bn; j++)
            {
                if (a[i] == b[j])
                {
                    flag = 0;
                    break;
                }
            }
            if (flag == 1)
            {
                notnull = 1;
                res[s++] = a[i];
            }
        }
        if (notnull == 0)
        {
            printf("NULL\n");
        }
        else
        {
            for (k = 0; k < s-1; k++) // n个数排序,只用进行n-1趟
            {
                for (y = 0; y < s-1; y++) //从第1位开始比较直到最后一个尚未归位的数,想一想为什么到n-i就可以了。
                {
                    if (res[y] > res[y + 1]) //比较大小并交换
                    {
                        t = res[y];
                        res[y] = res[y + 1];
                        res[y + 1] = t;
                    }
                }
            }
            for (i = 0; i < s; i++){
                printf("%d ", res[i]);
            }
            printf("\n");
        }
    }

    return 0;
}

 

这篇关于55 人见人爱A-B的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!