洛谷2524 Uim的情人节礼物·其之弐解题报告

先说一下，这道题思路明显。

洛谷2524 Uim的情人节礼物·其之弐
本题地址： http://www.luogu.org/problem/show?pid=2524
题目描述
前传：详见洛谷P2525 //为什么前传在后传的后面？
Uim成功地按照顺序将礼物送到了N个妹子的手里并维持她们的和谐。
Uim现在想知道，他最终选择的顺序是所有给N个妹子送礼顺序中、字典序第几小的。
输入输出格式
输入格式：
第一行一个整数N，表示有N个数。
第二行一个整数X，表示给出的排列。
输出格式：
一个整数，表示是第几小的字典序。
输入输出样例
输入样例#1：
3
231
输出样例#1：
4
说明
1<=N<=9
输入的排列没有空格

但是，当初提了好几遍都是WA因为后面有这么几句没有空格！！！
好吧，其实没有空格也是很容易解决的——只要用字符串读入。。。然后存。。。其实就是康托展开。。。题目说的很明显，就是字典序。。。
我得说当初学的时间没有认真学。。。。还得去研究一下
代码如下