信奥赛CSP-J复赛集训(模拟算法专题)(26):[YNOI2019] 排队
信奥赛CSP-J复赛集训(模拟算法专题)(26):[YNOI2019] 排队
题目描述
小明所在的班级要举办一场课外活动,在活动开始之前老师告诉小明:“需要把男女生分成两队,并且每一队都要按照身高从矮到高进行排序”。但是由于小明的马虎,没有把老师的安排转达给同学,导致全班同学已经排成了一列。活动马上要开始了,小明的老师对此很困扰,你能帮帮她吗?
输入格式
每个输入文件包含多组数据。
输入文件的第一行,包含一个正整数T TT,代表该输入文件中所含的数据组数。
接下来是
