http://acm.fzu.edu.cn/problem.php?pid=1571
1. 求给定的序列是第几个: sum=a[0]*(n-1)! + a[1]*(n-2)! + ... + a[n-1]*0!,
其中a[i]=b[i]-1-j (b[i]为读入的数据的第i个, j为在序列中,在b[i]前面比b[i]小的数个数)
2. 求下一序列:
解法一:
从右边开始, 找出第一个比左边小的数, 然后将这两个数互换, 再将这个数后面的所有数字倒序
example: 6 2 1 4 5 3-->6 2 1 5 3 4
解法二:
使用SLT中的next_permutation(a,a+n), 生成下一个全排列