CF840A.Leha and Function

普及-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

Leha like all kinds of strange things. Recently he liked the function F(n, k). Consider all possible k-element subsets of the set [1, 2, ..., n]. For subset find minimal element in it. F(n, k) — mathematical expectation of the minimal element among all k-element subsets.

But only function does not interest him. He wants to do interesting things with it. Mom brought him two arrays A and B, each consists of m integers. For all i, j such that 1 ≤ i, j ≤ m the condition A__i ≥ B__j holds. Help Leha rearrange the numbers in the array A so that the sum is maximally possible, where A' is already rearranged array.

列哈喜欢各种奇怪的东西。最近,他喜欢上了函数 F(n,k)F(n, k)。考虑集合 {1,2,…,n}\{1, 2, \dots, n\} 的所有 kk 元子集。对每个子集,找出其中的最小元素。F(n,k)F(n, k) 定义为:在所有 kk 元子集中,该最小元素的数学期望值。

但仅研究这个函数并不能引起他的兴趣,他还想对它做一些有趣的事情。妈妈给他带来了两个数组 AA 和 BB,每个数组均包含 mm 个整数。对于所有满足 1≤i,j≤m1 \le i, j \le m 的 i,ji, j,均有 Ai≥BjA_i \ge B_j 成立。请帮助列哈重新排列数组 AA 中的数字,使得和式

取得最大值,其中 A′A' 是重排后的数组。

输入格式

First line of input data contains single integer m (1 ≤ m ≤ 2·105) — length of arrays A and B.

Next line contains m integers _a_1, _a_2, ..., a__m (1 ≤ a__i ≤ 109) — array A.

Next line contains m integers _b_1, _b_2, ..., b__m (1 ≤ b__i ≤ 109) — array B.

输入数据的第一行包含一个整数 mm(1≤m≤2⋅1051 \leq m \leq 2 \cdot 10^5)—— 数组 AA 和 BB 的长度。

第二行包含 mm 个整数 a1,a2,…,ama_1, a_2, \dots, a_m(1≤ai≤1091 \leq a_i \leq 10^9)—— 数组 AA。

第三行包含 mm 个整数 b1,b2,…,bmb_1, b_2, \dots, b_m(1≤bi≤1091 \leq b_i \leq 10^9)—— 数组 BB。

输出格式

Output m integers a'1, a'2, ..., a'm — array A' which is permutation of the array A.

输出 $ m $ 个整数 $ a'_1,,a'_2,,\dots,,a'_m $ —— 数组 $ A' $,它是数组 $ A $ 的一个排列。

输入输出样例

  • 输入#1

    5
    7 3 5 3 4
    2 1 3 2 3

    输出#1

    4 7 3 5 3
  • 输入#2

    7
    4 6 5 8 8 2 6
    2 1 2 2 1 1 2

    输出#2

    2 6 4 5 8 8 6

输入解题思路,AI测评打分。不知道怎么写?

首页