首页 > 试题广场 >

整型数组合并

[编程题]整型数组合并
  • 热度指数: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
头像 牛客374676145号
发表于 2022-03-05 20:04:03
while 1: try: s0,s1,s3,s2 = input(), input().split(), input(), input().split() s = map(str,sorted(map(int, set(s1+s2)))) p 展开全文
头像 我不打朋友圈
发表于 2022-01-20 15:31:47
/** 审题:数组升序合并、过滤重复元素 (很明显这是考察 TreeSet 的用法) TreeSet 的性质:有序、不重复 **/ import java.util.*; public class Main { public static void main(String[] args) { 展开全文
头像 牛客884912157号
发表于 2022-03-14 22:19:11
//哈希: //使用set存,set有自动排序的特性 "> using namespace std; int main(){ int m,n; set<int> gather; while(cin>>m){ int num1,num 展开全文
头像 不错就是对
发表于 2022-03-10 23:00:00
HJ80 整型数组合并 思路: step1:输入第一个数组的个数、输入第一个数组的数值、输入第二个数组的个数、输入第二个数组的数值;将两个数组的数值合并;创建一个空列表,便于存放整合后的数; step2:遍历新数组,如果不在空列表中,则添加进去,并将空列表排序; step3:遍历空列表,逐个打印 代 展开全文
头像 baixu
发表于 2022-04-05 21:59:01
思路 获得输入数据 在上1个数据长度基础上获得数据 连接成1个数组 利用qsort比较数组内数据大小 输出不重复的元素 Answer #include<stdio.h> #include<string.h> #include<stdlib.h> int cmp 展开全文
头像 KhanMamba
发表于 2022-03-06 21:32:08
let str; while(str = readline()) {     let arr1 = readline().split(' ').map(Number);     let str2 = readline();     let 展开全文
头像 Zhuwanxing
发表于 2022-01-21 13:43:06
题目链接 https://www.nowcoder.com/practice/c4f11ea2c886429faf91decfaf6a310b?tpId=37&&tqId=21303&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&am 展开全文
头像 武定路0913
发表于 2021-11-24 21:40:16
while True:     try:         first_num = int(input())    &nb 展开全文
头像 想去杭州的小龙虾在看机会
发表于 2022-05-08 19:41:32
#include<stdio.h> int main(){ int m,n,a[10000000];//设的大一些 while(scanf("%d",&m)>0){ for(int i=0;i<m;i++) sc 展开全文
头像 米斯特rollin
发表于 2022-04-25 08:10:51
题解 看到过滤掉重复数组,可以往Set靠齐去解决问题。 代码 import java.util.Scanner; import java.util.Set; import java.util.HashSet; import java.util.Arrays; public class Main { 展开全文