目录

牛客_集合_排序

题目解析

C++代码

Java代码

---

牛客_集合_排序

集合_牛客题霸_牛客网 (nowcoder.com)

---

题目解析

笔试题可直接用set排序，面试可询问是否要手写排序函数，如果要手写排序，推荐写快排。

C++代码

#include <iostream>
#include <set>
using namespace std;int main()
{int n = 0, m = 0;cin >> n >> m;set<int> s;int tmp = 0;while(n--){cin >> tmp;s.insert(tmp);}while(m--){cin >> tmp;s.insert(tmp);}auto it = s.begin();while(it != s.end()){cout << *it << " ";++it;}return 0;
}

Java代码

import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main
{public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt(), m = in.nextInt();TreeSet<Integer> set = new TreeSet<>();int x;while(n-- != 0){x = in.nextInt();set.add(x);}while(m-- != 0){x = in.nextInt();set.add(x);}for(int a : set){System.out.print(a + " ");}}
}