hdu 1027 Ignatius and the Princess II(产生第m大的排列,next_permutation函数)
2015-08-22 20:07
381 查看
题意:产生第m大的排列
思路:使用 next_permutation函数(头文件algorithm)
View Code
ps:与之相反的函数 prev_permutation
思路:使用 next_permutation函数(头文件algorithm)
#include<iostream> #include<stdio.h> #include<algorithm> using namespace std; int main(){ int a[1024],n,m,i; while(~scanf("%d%d",&n,&m)){ for(i=1;i<=n;++i)a[i]=i; for(i=1;i<m;++i)next_permutation(a+1,a+1+n); for(i=1;i<n;++i)printf("%d ",a[i]); printf("%d\n",a[i]); } return 0; }
View Code
ps:与之相反的函数 prev_permutation
相关文章推荐
- Python爬虫学习记录(1)——百度贴吧图片下载
- 九度oj 1129
- Eclipse搭建Android开发环境-Android SDK和ADT离线安装
- android-使用webview来开发混合应用
- zabbix 安装
- 在eclipse中JAVA从打包成jar程序到双击运行的整个过程(没有主清单属性问题的解决)
- 解析json数据
- 折半查找
- C++类的使用
- Linux命令详解(1):ls
- poj 1789 最小生成树 prim kruskal
- Mysql net start mysql启动,提示发生系统错误 5 拒绝访问 解决之道
- 安卓常见错误界面不显示
- CPANPLUS 的使用
- OC中常用的数组排序有以下几种方法
- largest rectangle in histogram leetcode
- 数据归一化的两种常用方法
- POJ3258-- River Hopscotch
- 苹果游戏TWS's MixMaster已在App Store上架,欢迎大家捧场
- MySQL的一些基本操作总结了一部分(通过自己创建的一个表)