Ignatius and the Princess II

「爱情、让人受尽委屈。」 2022-05-15 05:20 143阅读 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  
分析：**全排列 get在两个点 第一个是用 sort排序 第二个是用break停止 否则会TL**  
代码总览：

#include <cstdio>
    #include <iostream>
    #include <algorithm>
    using namespace std;
    int main()
    {
      int m,n,a[11000],i;
      while(scanf("%d %d",&m,&n)!=EOF)
      {
        int count=0;
        for(i=0;i<m;i++)
        a[i]=i+1;
        sort(a,a+m);
        do{
            count++;
            if(count==n)
            {
                for(i=0;i<m-1;i++)
                printf("%d ",a[i]);
                printf("%d\n",a[m-1]);
                break;
            }
          }while(next_permutation(a,a+m));
      } 
      return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 25 阅读

相关 HDU 1027 Ignatius and the Princess II（next_permutation()的应用）

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

曾经终败给现在/ 2024年02月17日 20:46/ 0 赞/ 37 阅读

相关 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 赞/ 181 阅读

相关 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 赞/ 180 阅读

相关 hdu 1029 Ignatius and the Princess IV

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

你的名字/ 2022年05月31日 08:44/ 0 赞/ 154 阅读

相关 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 赞/ 181 阅读

相关 HDU-Ignatius and the Princess IV

Ignatius and the Princess IV Problem Description "OK, you are not too bad,

太过爱你忘了你带给我的痛/ 2022年05月28日 01:09/ 0 赞/ 142 阅读

相关 Ignatius and the Princess II

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

「爱情、让人受尽委屈。」/ 2022年05月15日 05:20/ 0 赞/ 143 阅读

相关 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 赞/ 143 阅读

相关 HDU1029 Ignatius and the Princess IV

问题链接：[HDU1029 Ignatius and the Princess IV][]。基础练习题，用C++语言编写。题意简述：输入n（n是奇数），然后输入n个整数，求

以你之姓@/ 2022年01月09日 10:53/ 0 赞/ 161 阅读