CF840A.Leha and Function
普及/提高-
通过率:0%
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 Ai>=Bj holds. Help Leha rearrange the numbers in the array A so that the sum is maximally possible, where A′ is already rearranged array.
输入格式
First line of input data contains single integer m ( 1<=m<=2⋅105 ) — length of arrays A and B .
Next line contains m integers a1,a2,...,am ( 1<=ai<=109 ) — array A .
Next line contains m integers b1,b2,...,bm ( 1<=bi<=109 ) — array B .
输出格式
Output m integers a1′,a2′,...,am′ — array A′ which is permutation of the array 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