HJ80 整型数组合并（一把过）

最新推荐文章于 2022-10-01 22:27:39 发布

原创最新推荐文章于 2022-10-01 22:27:39 发布 · 593 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

hwjs 专栏收录该内容

103 篇文章

订阅专栏

该博客主要介绍了一个C语言程序，用于将两个已排序的整数数组按升序合并并去除重复元素。程序首先分别对两个数组进行冒泡排序，然后通过比较和移位操作去除重复元素，最后将两个数组合并成一个新的有序数组并打印输出。这是一个涉及数组操作、排序和内存管理的基础算法实现。

描述
题目标题：

将两个整型数组按照升序合并，并且过滤掉重复数组元素。
输出时相邻两数之间没有空格。
请注意本题有多组样例。



输入描述：
输入说明，按下列顺序输入：
1 输入第一个数组的个数
2 输入第一个数组的数值
3 输入第二个数组的个数
4 输入第二个数组的数值

输出描述：
输出合并之后的数组

示例1
输入：
3
1 2 5
4
-1 0 3 2

输出：
-101235

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

#if 1
#define dbg printf
#else
#define dbg
#endif

void bubble_sort(int *a, int len)
{
    int i, j;
    int tmp;
    for(j=len-1; j>0; j--)
    {
        for(i=0; i<j; i++)
        {
            if(a[i] > a[i+1])
            {
                tmp = a[i];
                a[i] = a[i+1];
                a[i+1] = tmp;
            }
        }
    }
}

int main(void)
{
    int *a, *b, *c;
    int cnt_1, cnt_2, cnt;
    int i, j, k;
    
    while(scanf("%d", &cnt_1) != EOF)
    {
        a = (int *)malloc(cnt_1*sizeof(int));
        for(i=0; i<cnt_1; i++)
        {
            scanf("%d", a+i);
        }
        
        scanf("%d", &cnt_2);
        b = (int *)malloc(cnt_2*sizeof(int));
        for(i=0; i<cnt_2; i++)
        {
            scanf("%d", b+i);
        }
        
        bubble_sort(a, cnt_1);
        bubble_sort(b, cnt_2);

        for(i=cnt_1-1; i>0; i--)
        {
            if(a[i-1] == a[i])
            {
                for(j=i; j<cnt_1; j++)
                {
                    a[j-1] = a[j];
                }
                cnt_1--;
            }
        }

        for(i=cnt_2-1; i>0; i--)
        {
            if(b[i-1] == b[i])
            {
                for(j=i; j<cnt_2; j++)
                {
                    b[j-1] = b[j];
                }
                cnt_2--;
            }
        }
        
        c = (int *)malloc((cnt_1+cnt_2)*sizeof(int));
        memset(c, 0, (cnt_1+cnt_2)*sizeof(int));
        
        i = 0;
        j = 0;
        k = 0;
        while(i<cnt_1 && j<cnt_2)
        {
            if(a[i] > b[j])
            {
                c[k++] = b[j++];
            }
            else if(a[i] < b[j])
            {
                c[k++] = a[i++];
            }
            else
            {
                // 相等情况两个子列同时加，别忘了合成列也要赋值
                c[k++] = a[i++];
                j++;
            }
        }
        while(i < cnt_1)
        {
            c[k++] = a[i++];
        }
        while(j < cnt_2)
        {
            c[k++] = b[j++];
        }
        
        for(i=0; i<k; i++)
        {
            printf("%d", c[i]);
        }
        printf("\n");
    }
    
    return 0;
}