poj1833

题目大意：有T组测试数据，每组测试数据输入n,k，以及从1到n的一个排列，表示有n个数，k为此排列按照字典顺序后第k个排列，输出这个排列。

解题思路：

1.从最后往前找，直到找到第一个升序排列，即啊a[i]>a[i-1]；

2.从a[i]开始向后找，找到比a[i]大的最小的元素a[p];

3.交换a[i-1]与a[p]；

4.将a[i]及以后的数降序排列；

5.输出。

个人心得：

这个题虽然不难，但是解这个题还是费了姐姐我n多个脑细胞，还好最终解了出来。在这其中错了好多次，个人对其中的细节部分掌握的不是很好！不过在以后的日子中肯定会努力的！耶，加油↖(^ω^)↗

个人觉得一定要懂得原理，所以用模板的部分被注释掉了，自己感觉收获了，也希望能帮助到大家！

代码：

<span style="font-size:18px;"><strong>#include<iostream>#include<cstdio>#include<algorithm>using namespace std;//int main()//{//    int t,n,k,i,index,temp,a[1025];//    scanf("%d",&t);//    while(t--)//    {//        scanf("%d%d",&n,&k);//        for(i=0;i<n;i++)//            scanf("%d",&a[i]);//        while(k--)//            next_permutation(a,a+n);//        printf("%d",a[0]);//        for(i=1;i<n;i++)//            printf(" %d",a[i]);//        printf("\n");//    }//    return 0;//}int main(){    int t,n,k,i,index,temp,a[1025];    scanf("%d",&t);    while(t--)    {        a[0]=1024;        index=temp=0;        scanf("%d%d",&n,&k);        for(i=1;i<=n;i++)            scanf("%d",&a[i]);        while(k--)        {           for(i=n;i>1;i--)           {               if(a[i]>a[i-1])               {                   index=i-1;                   break;               }           }           if(index)           {                for(i=index+1;i<=n;i++)               {                   if(a[i]>a[index]&&a[i]<a[temp])                   {                        temp=i;                   }               }               int m=a[index];               a[index]=a[temp];               a[temp]=m;           }           sort(a+index+1,a+n+1);        }           printf("%d",a[1]);           for(i=2;i<=n;i++)           printf(" %d",a[i]);           printf("\n");    }    return 0;}</strong></span>