3216 - 【基础】排队

题目描述

小明所在的班级要举办一场课外活动,在活动开始之前老师告诉小明:“需要把男女生分成两队,并且每一队都要按照身高从矮到高进行排序”。但是由于小明的马虎,没有把老师的安排转达给同学,导致全班同学已经排成了一列。活动马上要开始了,小明的老师对此很困扰,你能帮帮她吗?

输入

每个输入文件包含多组数据。

输入文件的第一行,包含一个正整数 T,代表该输入文件中所含的数据组数。

接下来是 T 组数据,每组数据的格式如下:

每组数据包含 3 行;

第一行包含一个整数 n,代表班级的总人数,其中 (0 < n \leq 2\times 10^{3})

第二行包含 n 个整数,它们之间用一个空格隔开,代表已经排成的一列中每一位同学的性别。每一位整数只取 010 表示女生,1 表示男生);

第三行包含 n 个浮点数,它们之间用一个空格隔开,与第二行中的数据一一对应,代表已经排成的一列中每一位同学的身高 h(100 \leq h \leq 200)

输出

输出文件包含 2T 行,分别对应 T 组数据的答案,每组答案的格式如下:

每组答案包含 2 行;

第一行按照从小到大的顺序输出所有女生的身高;

第二行按照从小到大的顺序输出所有男生的身高。

注意在输出身高时,请按照原来的身高保留对应的小数点位数。

样例

输入

1
5
1 0 1 0 1
120.2 130.3 140.4 150.5 160.6

输出

130.3 150.5
120.2 140.4 160.6
说明

对于 60\% 的数据:0 < n \leq 10^{2}100 \leq h \leq 200

对于 80\% 的数据:0 < n \leq 10^{3}100 \leq h \leq 200

对于 100\% 的数据:0 < n \leq 2\times 10^{3}100 \leq h \leq 200T\le 5

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 24
通过人数 3
金币数量 2 枚
统计
上一题 下一题