【排队照相问题】第三次OJ的总结

2018/10/22

问题描述

N（N为偶数）个高矮不同的人排成两排照相，要求每一排都是从矮到高排列，而第二排每个人比第一排对应的人要高，列出所有可能的结果。

输入格式

第一行正整数N（0<N<100）

第二行第一个人的身高h1

第三行第二个人的身高h2

…
第N+1行第N个人的身高hN

输出格式

1.每种情况占据一行；
2.将第一排按照排队顺序输出身高，然后将第二排按照排队顺序输出身高；
3.身高之间加空格（第二排最后一人后面为换行符，无空格），两排之间不加换行符（第一排最后一人与第二排第一人之间为空格）。
4.最后统计所有情况数目并输出。

输入样例

4
161
162
164
163

输出样例

161 162 163 164
161 163 162 164
2

或者下列输出也正确（即不同情况之间可交换顺序）：
161 163 162 164
161 162 163 164
2

提示

1.使用<stdio.h>中的scanf，printf。它们比<iostream>中的cin, cout更快。

样例输入有两种排队方式，每种排队方式输出的顺序如图中红线所示：