问题 3088 --康托展开

3088: 康托展开

题目描述

  给出一个数N，再给出N的排列的某一个排列，问该排列在全排列中的次序是多少：例如3的全排列中，123排第一位，321排最后一位。

输入

第一行为一个数N，第二行为 N 的全排列的某一个排列。

输出

一个整数，表示该排列在全排列的次序。

样例输入输出

输入#1 复制 
3
1 2 3
输出#1 复制 
1

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及/提高-
标签
点击显示
递交数
20
已通过
9
通过率
45%
时间限制
1 秒
内存限制
64 MB
来源
收藏