首页 > 试题广场 >

整型数组合并

[编程题]整型数组合并
  • 热度指数：136363 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的由 n 个整数组成的数组 \{a_1, a_2, \dots, a_n\} 和 m 个整数组成的数组 \{b_1, b_2, \dots, b_m\}，将它们合并后从小到大排序，并输出去重后的结果。

\hspace{15pt}注意，本题在输出时，元素间不需要输出空格。

输入描述:
\hspace{15pt}第一行输入一个整数 n\left(1 \leqq n \leqq 150 \right) 代表数组 a 中的元素个数。
\hspace{15pt}第二行输入 n 个整数 a_1, a_2, \dots, a_n \left(-1 \leqq a_i \leqq 10^5 \right) 代表数组 a 中的元素。
\hspace{15pt}第三行输入一个整数 m\left(1 \leqq m \leqq 150 \right) 代表数组 b 中的元素个数。
\hspace{15pt}第四行输入 m 个整数 b_1, b_2, \dots, b_m \left(-1 \leqq b_i \leqq 10^5 \right) 代表数组 b 中的元素。


输出描述:
\hspace{15pt}输出按升序合并、去重后的数组。
示例1

输入

3
1 2 5
4
-1 0 3 2

输出

-101235

说明

\hspace{15pt}在这个样例中，拼接后得到 \{1, 2, 5, -1, 0, 3, 2\}，去重后得到 \{1, 2, 5, -1, 0, 3\}，排序后得到 \{-1, 0, 1, 2, 3, 5\}。
示例2

输入

1
11
1
111

输出

11111
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

数组 哈希 排序
难度：
0条回答 36368浏览

热门推荐

通过挑战的用户

查看代码

相关试题

整型数组合并

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号