0
点赞
收藏
分享

微信扫一扫

HDU 1027 Ignatius and the Princess II(求由1-n组成按字典序排序的第m个序列)

捌柒陆壹 2022-08-03 阅读 14


题目地址:​​点击打开链接​​

思路:用STL里的函数即可,暴力换一下也可

AC代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
int m,n,a[1001],i,sum;
while(cin>>m>>n)
{
sum=0;
for(i=0;i<m;i++)
a[i]=i+1;
while(sum<n-1)
{
next_permutation(a,a+m);
sum++;
}
cout<<a[0];
for(i=1;i<m;i++)
{
cout<<" "<<a[i];
}
cout<<endl;
}
return 0;
}



举报

相关推荐

Java 求一个数的二进制第n位是否为1

0 条评论