九度Online Judge

OJ新增积分机制,如有任何问题或者建议,请发帖到九度论坛OJ意见反馈版,祝大家一切顺利!
亲,九度OJ官方微博开通了,欢迎你来粉!微博地址:weibo.com/jobdu

 题目1412-九度Online Judge,用代码记录你的成长之路!

题目1412:毕业合影

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:628

解决:132

题目描述:

又到了一年一度毕业季,曾经生活的同学即将各奔东西,一起拍摄集体照是必须的。前几天ZJU 2012班毕业生就在JOBDU公司门前拍摄了一组毕业照,众所周知那里风景明媚,气候宜人!!!!那天,大魏又再次贡献出他心爱的单反了,并且为了尽可能满足好的拍摄效果,大魏要求学弟学妹们拍的时候站成两排,右边的比左边的要高,还要后面的比前面的那个人高一些,为了美观嘛,^_^哈哈哈。2012班学生是ZJU 计院里最特别的一个班级了,不仅学习好,而且每个人都俊朗秀气,就连身高也各不相同。例如开始拍的4人照,男男女女 178 、180 、163、165 ,按照大魏的要求就有2种符合的排列,可以参考Hint解释。

ZJU 计院的院长看了大魏一流的拍照技术,打算让大魏拍摄更多人的集体照,请你帮他算算,如果有n个人来拍,按照大魏要求的方式排,会有多少种不同的方式呢。

输入:

输入有多组测试案例。

每个测试案例为1行,单独输入一个偶数n (n <= 40),表示n个人的集体照,并且假设n个人身高各不相同 。

输出:

对应每个测试案例,输出符合要求的排列数,单独占1行。

样例输入:
4
6
样例输出:
2
5
提示:

案例1中,4个人可假设身高为178 、180 、163、165,则排列可以是(163,165) (178, 180) 也可以是(163,178) (165, 180) 第一个括号表示第一排,第二个括号表示第二排。