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)。考虑集合 {1,2,…,n} 的所有 k 元子集。对每个子集,找出其中的最小元素。F(n,k) 定义为:在所有 k 元子集中,该最小元素的数学期望值。
但仅研究这个函数并不能引起他的兴趣,他还想对它做一些有趣的事情。妈妈给他带来了两个数组 A 和 B,每个数组均包含 m 个整数。对于所有满足 1≤i,j≤m 的 i,j,均有 Ai≥Bj 成立。请帮助列哈重新排列数组 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.
输入数据的第一行包含一个整数 m(1≤m≤2⋅105)—— 数组 A 和 B 的长度。
第二行包含 m 个整数 a1,a2,…,am(1≤ai≤109)—— 数组 A。
第三行包含 m 个整数 b1,b2,…,bm(1≤bi≤109)—— 数组 B。
输出格式
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测评打分。不知道怎么写?