A - Ignatius and the Princess II

桃扇骨 2024-02-18 22:48 28阅读 0赞

给你N个整数，分别是1，2，3，。。。N。问你全排列的第M个排列为多少？

Input

The input contains several test cases. Each test case consists of two numbers, N and M(1<=N<=1000, 1<=M<=10000). You may assume that there is always a sequence satisfied the BEelzebub's demand. The input is terminated by the end of file.

Output

For each test case, you only have to output the sequence satisfied the BEelzebub's demand. When output a sequence, you should print a space between two numbers, but do not output any spaces after the last number.

Sample Input

6 4
    11 8

Sample Output

1 2 3 5 6 4
    1 2 3 4 5 6 7 9 8 11 10

\#include<iostream>  
\#include<string>  
\#include<algorithm>

\#include<cstdio>  
using namespace std;  
\#define LL long long

int main()  
\{  
//freopen("1.txt","r",stdin);  
int n,m,i,j;  
  
while(~scanf("%d%d",&n,&m))  
\{  
int a\[n\];  
for(i=0;i<n;i++)  
a\[i\]=i+1;  
i=1;  
int k=0;  
while(next\_permutation(a,a+n))  
\{  
k++;  
if(k==m-1)  
\{  
for(i=0;i<n;i++)  
if(i==0)  
printf("%d",a\[i\]);  
else  
printf(" %d",a\[i\]);  
printf("\\n");  
break;  
\}  
\}  
\}  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关 A - Ignatius and the Princess II

给你N个整数，分别是1，2，3，。。。N。问你全排列的第M个排列为多少？ Input The input contains several test cases. Each

桃扇骨/ 2024年02月18日 22:48/ 0 赞/ 29 阅读

相关 HDOJ 1027-Ignatius and the Princess II【全排列】

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655

川长思鸟来/ 2022年08月20日 15:27/ 0 赞/ 3 阅读

相关 HDU 1026 Ignatius and the Princess I

HDU 1026 Ignatius and the Princess I [题目链接][Link 1] 题目: Problem Description The Pr

悠悠/ 2022年08月03日 00:13/ 0 赞/ 6 阅读

相关 hdu1028Ignatius and the Princess III（母函数）

Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

朱雀/ 2022年07月30日 13:20/ 0 赞/ 164 阅读

相关 HDU1027 Ignatius and the Princess II

Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the

妖狐艹你老母/ 2022年06月09日 13:12/ 0 赞/ 184 阅读

相关 HDU-1028 Ignatius and the Princess III(母函数)

Ignatius and the Princess III “Well, it seems the first problem is too easy. I will l

落日映苍穹つ/ 2022年06月09日 10:48/ 0 赞/ 171 阅读

相关 HDU 1027 Ignatius and the Princess II

Ignatius and the Princess II Time Limit: 2000/1000 MS (Java/Others) Memory Limit:

「爱情、让人受尽委屈。」/ 2022年06月07日 08:48/ 0 赞/ 184 阅读

相关 HDU Ignatius and the Princess III

include <stdio.h> include <string.h> int main(int argc, char argv[]) {

r囧r小猫/ 2022年05月30日 12:38/ 0 赞/ 183 阅读

相关 Ignatius and the Princess IV（map）

Problem Description “OK, you are not too bad, em… But you can never pass the next test

待我称王封你为后i/ 2022年03月02日 04:06/ 0 赞/ 146 阅读

相关 Ignatius and the Princess IV HDU - 1029（思维）

题解目录 1.题目 2.题意 3.思路 4.代码 1.题目

傷城~/ 2021年07月24日 17:54/ 0 赞/ 337 阅读