henauOJ 1081: 超简单的归并

题目描述

已知数组a中有m个按升序序排列的元素，数组b中有n个降序排列的元素，编程将a与b中的所有元素按降序存入数组c中。
请你A了这题吧。

 

输入

输入有两行，第一行首先是一个正整数m，然后是m个整数；第二行首先是一个正整数n，然后是n个整数(int范围内)，m, n均小于等于1000000。

输出

输出合并后的m+n个整数，数据之间用空格隔开。输出占一行。

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
vector<int>a;
int b[100007];
void GordenGhost();
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);cout.tie(nullptr);
    GordenGhost();
    return 0;
}
void GordenGhost(){
    int m,n;
    cin>>n;
    for (int i = 0; i < n; ++i) {
        int s;
        cin>>s;
        b[s]++;
    }
    cin>>m;
    for (int i = 0; i < m; ++i) {
        int s;
        cin>>s;
        b[s]++;
    }
    for (int i = 0; i < 100007; ++i) {
        for (int j = 0; j < b[100006-i]; ++j) {
            cout<<100006-i<<' ';
        }
    }
}