迎着风飞翔的IT

度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的 大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小 于符号即('<'')和n-k-1个大于符号(即'>'),度度熊想知道对于1至n任意的排列中有多少个排列 可以使用这些符号使其为合法的不等式数列。 输入描述: 输入包括一

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。    度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？        输入描述:              首先输入一个正整数N（N          输出描述:        如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1         输入例子:        10