hpuoj【1293】合并数组（排序并处理重复数据）【水题】

最新推荐文章于 2022-11-06 16:07:35 发布

原创最新推荐文章于 2022-11-06 16:07:35 发布 · 364 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#合并 #数组 #水题

水题，数组专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一个简单的编程问题：如何合并两个数组并去除重复项。通过示例代码详细展示了输入两个数组，合并它们，并进行排序及删除重复元素的过程。

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

1293: 合并数组（排序并处理重复数据） [水题]

时间限制: 1 Sec 内存限制: 128 MB

提交: 269 解决: 126 统计

题目描述

创建两个数组，分别输入数组元素个数m,n和元素，排序并处理重复数据

输入

输入两个数组元素个数m和n,

然后分别输入两个数组的各个元素。

注：1<=m,n<=10,数据在int范围内.

输出

按序输出整理后的数组，每个元素之间有一个空格。

样例输入

样例输出

1 2 3 4 5 7 8 9

解析：

首先合并两个数组，然后排序并删除重复元素。

程序如下：

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int a[23],b[23],c[23],d[23];
	int k=0;
	int num=0;
	for(int i=0; i<n; i++)
	{
		scanf("%d",&a[i]);
		c[k++]=a[i];
	}
	for(int j=0; j<m; j++)
	{
		scanf("%d",&b[j]);
		c[k++]=b[j];
	}
	sort(c,c+k);
	for(int i=0; i<k; i++)
	{
		if(c[i]!=c[i+1])
		   d[num++]=c[i];
	}
	for(int i=0; i<num; i++)
	    printf("%d%c",d[i],i==num-1?'\n':' ');
	return 0;
}