0101少儿编程
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
IDE下载
Login
Register
5278: 【57课】【3334】字典序第几小
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:81
Solved:39
Submit
Submit Record
Statistics
ShowOff!
Description
从
11
开始到
n
(
1≤n≤9
)这
n
个数字一共可以组成
n!
个不同的排列。现在给出其中一个排列,求它是所有排列中字典序第几小的排列?
Input
第一行一个整数 n。
第二行一个整数 x,是由 1 到 n 这 n 个数字组成的某个排列。
Output
一个整数,表示该排列是字典序第几小的。
Sample Input
Copy
4 2143
Sample Output
Copy
8
Source/Category
一本通编程启蒙
全排列
Submit
Submit Record
Statistics
ShowOff!