#P2524. 礼物1
礼物1
题目描述
大壮成功地按照顺序将礼物送到了 个朋友的手里并维持友谊。现在大壮现在想知道,他最终选择的顺序是所有给 个朋友送礼顺序中,字典序第几小的。送礼顺序可以看作 的一个排列。
输入格式
第一行一个整数 ,表示有 个数。
第二行一个整数 ,表示给出的排列。
输出格式
一个整数,表示是第几小的字典序。
3
231
4
提示
。
请注意输入的排列没有空格。
相关
在以下作业中:
大壮成功地按照顺序将礼物送到了 N 个朋友的手里并维持友谊。现在大壮现在想知道,他最终选择的顺序是所有给 N 个朋友送礼顺序中,字典序第几小的。送礼顺序可以看作 1,2,⋯,N 的一个排列。
第一行一个整数 N,表示有 N 个数。
第二行一个整数 X,表示给出的排列。
一个整数,表示是第几小的字典序。
3
231
4
1≤N≤9。
请注意输入的排列没有空格。
在以下作业中: