nyoj 19 擅长排列的小明 【next_permutation() 】
2016-06-10 18:59
323 查看
擅长排列的小明
时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。输入第一行输入整数N(1<N<10)表示多少组测试数据,每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)输出在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。如样例样例输入2 3 1 4 2样例输出
1 2 3 12 13 14 21 23 24 31 32 34 41 42 43
next_permutation() 的有一应用,取n个数中的m个数的全排列。
对数组从1~n全排列,b[]存放a[]的前m个数,多组相同输出一组就好。
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;int main(){int t,n,m,i;int a[12],b[12];scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=0;i<n;i++)a[i]=i+1;for(i=0;i<m;i++)//开始b[]是最小值{b[i]=a[i];printf("%d",b[i]);}printf("\n");int f=0;do{for(i=0;i<m;i++)//b[]赋值更新{if(a[i]!=b[i]){f=1;b[i]=a[i];}}if(f){for(i=0;i<m;i++)printf("%d",b[i]);printf("\n");f=0;}}while(next_permutation(a,a+n));}return 0;}
相关文章推荐
- 单表查询查询所有字段
- MFC中屏蔽ESC和回车关闭对话框
- 限制波尔兹曼机
- 一维动态规划和二维动态规划中两道经典题目
- ContentProvider读写联系人列表以及权限处理
- Andoird Crash的跟踪方法,使用腾讯Bugly来捕捉一些疑难杂症,让我们APP稳定上线
- Andoird Crash的跟踪方法,使用腾讯Bugly来捕捉一些疑难杂症,让我们APP稳定上线
- SICP 习题2.2 线段的中点
- android 面试知识总结
- 第十六周项目一 d阅读程序(1)
- linux如何修改文件或目录的权限(chmod)
- UVa 1025 A Spy in the Metro
- Android 数据存储方式
- 修改LINUX目录或文件的权限和所有权详解
- Android使用ZBar扫描二维码/条形码(实例)+常见问题汇总
- 数据库之――索引、触发器、事务(存储引擎)
- 韦东山 文件系统映像,mount挂接文件系统
- Android 三种常见动画
- Codeforces645E Intellectual Inquiry
- HTML5中canvas画图之根据触摸点画三角形