foj 1571 排列的字典序问题

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), 生成下一个全排列