henauOJ 1081: 超简单的归并

2023-12-29 14:16:18
题目描述

已知数组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<<' ';
        }
    }
}

文章来源:https://blog.csdn.net/GordrnGhost/article/details/135288216
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。