hdu1027——Ignatius and the Princess II(STL)

题意:1-n的全排列,求字典序第k小的。

思路:这个题还是比较有意思的,也不难,右边x个数的全排列就是x!个,由k的范围,只需要考虑右边8个大数的全排列情况,剩下的小数,先输出就可以,8个数,就可以非常暴力的搞了

然后依次用k/,k%就能知道当前位置应该选择第几小数,然后记得更新,就完了,,最后小心PE。。。

代码:

#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn=35;
int T,n,m,x,a[maxn],ans,b[10];
vectorv;

int main()
{
    a[0]=1;
    for(int i=1;i<=8;i++)
    {
        a[i]=a[i-1]*i;
    }
    int i;

        while(~scanf("%d%d",&n,&m))
        {
            v.clear();
            for(i=1;i<=n-8;i++)
                printf("%d ",i);
            for(;i<=n;i++)
            {
                if(a[n-i]

 

你可能感兴趣的:(STL)