HDU 1412 {A} + {B}

最新推荐文章于 2021-08-09 15:34:53 发布

风大了猪依旧飞不起来

最新推荐文章于 2021-08-09 15:34:53 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： c语言算法 HDU 遍历

本文链接：https://blog.youkuaiyun.com/qq_35691619/article/details/78484886

HDU 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种合并并排序两个整数数组的方法，并去除重复元素的过程。通过使用C语言实现，文章详细展示了如何定义足够大的数组来容纳所有元素，然后通过排序和遍历来找到并跳过重复项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一次把c数组开小了，忽略了当n,m等于10000时需要一个比较大的数组

思路是将两个数组元素复制到另一个数组，然后进行排序，将重复的元素用一个数组记录下来，然后进行遍历，一旦重复就跳过。输出即可

注意输出的格式

#include<stdio.h>
#include<string.h>

void sort(int * num, int n)
{
  int temp;
  for (int i = 0; i < n-1; i++) {
    for (int j = i+1; j < n; j++) {
      if (num[i] > num[j]) {
        temp = num[i];
        num[i] = num[j];
        num[j] = temp;
      }
    }
  }
}

int main(void)
{
  int a[10005], b[10005], c[20015], repeate[20005];
  int n, m, i, k, j, flag;

  while (scanf("%d %d", &n, &m) != EOF && n && m) {
    flag = 0;
    for (int i = 0; i < n; i++) {
      scanf("%d", &a[i]);
    }

    for (int i = 0; i < m; i++) {
      scanf("%d", &b[i]);
    }

    for (i = 0, k = 0; i < n + m; i++) {
      if (i < n) {
        c[i] = a[i];
      } else {
        c[i] = b[k++];
      }

    }

    c[i] = '\0';
    sort(c, n+m);

    for (i = 0, k = 0; i < n + m; i++) {
      if (c[i] == c[i+1]) {
        repeate[k++] = i+1;
      }
    }


    if (k > 0) {
      for (i = 0; i < m+n; i++) {
        for (j = 0; j < k; j++) {
          if (i == repeate[j]) {
            flag = 0;
            break;
          } else {
            flag = 1;
          }
        }

        if (flag) {
          if (i == 0) {
            printf("%d", c[i]);
          } else {
            printf(" %d", c[i]);
          }
        }
      }
    } else {
      for (i = 0; i < m+n; i++) {
        if (i == 0) {
            printf("%d", c[i]);
          } else {
            printf(" %d", c[i]);
          }
      }
    }

    putchar('\n');

  }

  return 0;
}