[南阳]-19 擅长排列的小明 [STL/DFS]
2017-07-18 13:47
399 查看
擅长排列的小明 时间限制:1000 ms | 内存限制:65535 KB 输入 第一行输入整数N(1<N<10)表示多少组测试数据, 每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) 输出 在1-n中选取m个字符进行全排列,按字典序全部输出,每种排列占一行,每组数据间不需分界。
URL :http://acm.nyist.net/JudgeOnline/problemset.php?typeid=6
水题,xjb即可过
#include<stdio.h> int vis[10],que[10],top,num,T; void dfs(int cnt){ if(cnt==num) { for(int i=0;i<num;++i) printf("%d",que[i]); putchar('\n'); return ; } for(int i=1;i<=top;++i){ if(vis[i]) continue; vis[i]=1; que[cnt]=i; dfs(cnt+1); vis[i]=0; } } int main() { scanf("%d",&T); while(T--){ scanf("%d%d",&top,&num); dfs(0); } return 0; }
相关文章推荐
- 擅长排列的小明(南阳19)(DFS)
- nyoj19擅长排列的小明(DFS或STL)
- nyoj19擅长排列的小明(STL)&&(DFS)
- NYOJ-19-擅长排列的小明(DFS 全排列)
- NYOJ 题目19 擅长排列的小明(dfs)
- nyist oj 19 擅长排列的小明(dfs搜索+STL)
- NYOJ 19 擅长排列的小明 DFS
- NYOJ 题目19 擅长排列的小明(dfs)
- 擅长排列的小明 DFS()和 STL两种方法
- NYOJ 19--擅长排列的小明【DFS】
- 19 擅长排列的小明【dfs】
- NYOJ 题目19 擅长排列的小明(非图DFS)
- NYOJ 19 擅长排列的小明(dfs递归)
- nyoj-19 擅长排列的小明 (dfs)
- NYOJ - 19 - 擅长排列的小明(STL - set +全排列)
- nyoj 19擅长排列的小明 (DFS)
- nyoj--19--擅长排列的小明(dfs)
- 【南理oj】19 - 擅长排列的小明(dfs)
- 南阳 oj 擅长排列的小明 题目19
- nyoj--19 擅长排列的小明(dfs)