每日OJ题_牛客_集合_排序_C++_Java

目录

牛客_集合_排序

题目解析

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 + " ");
        }
    }
}