STL中的全排列（2）

雨点打透心脏的1/2处 2022-08-07 09:58 130阅读 0赞

## 题目 H: 擅长排列的小明 ##

时间限制: 20 Sec   内存限制: 128 MB  
提交: 21   解决: 17  
\[ [提交][Link 1]\]\[ [状态][Link 2]\]\[ [论坛][Link 3]\]

## 题目描述 ##

小明十分聪明，而且十分擅长排列计算。比如给小明一个数字5，他能立刻给出1-5按字典序的全排列，如果你想为难他，在这5个数字中选出几个数字让他继续全排列，那么你就错了，他同样的很擅长。现在需要你写一个程序来验证擅长排列的小明到底对不对。

## 输入 ##

第一行输入整数N（1<N<10）表示多少组测试数据，  
每组测试数据第一行两个整数 n m (1<n<9,0<m<=n)

## 输出 ##

在1-n中选取m个字符进行全排列，按字典序全部输出,每种排列占一行，每组数据间不需分界。如样例

## 样例输入 ##

33 14 23 3

## 样例输出 ##

123121314212324313234414243123132213231312321

## 提示 STL（数据有点大，不要在意时间限制）对字符的处理。 ##

`#include <iostream>`

`#include <algorithm>`

`#include <string>`

`using` `namespace` `std;`

`int` `main()`

`{`

`    ` `int` `i,j,k,T;`

`    ` `cin>>T;`

`    ` `while` `(T--)`

`    ` `{`

`        ` `int` `x,y;`

`        ` `string s1,s2;`

`        ` `cin>>x>>y;`

`        ` `for` `(i=1; i<=x; i++)`

`        ` `{`

`            ` `s1+=` `'0'` `+i;//将字符的每一位赋初值`

`        ` `}`

`        ` `s2=s1.substr(0,y);//截取字符s1，从0` 到y的位置复制到s2；

`        ` `cout<<s2<<endl;`

`        ` `next_permutation(s1.begin(),s1.end());//对s1进行全排列，从开头到接尾。s1.begin()开始s1.end()结尾。`

`        ` `do`

`        ` `{`

`            ` `if` `(s2!=s1.substr(0,y))//判断是否截取和排列后的前y是否一样。`

`            ` `{`

`                ` `s2=s1.substr(0,y);`

`                ` `cout<<s2<<endl;`

`            ` `}`

`        ` `}` `while` `(next_permutation(s1.begin(),s1.end()));//对s1进行全排列，从开头到接尾。s1.begin()开始s1.end()结尾。`

`    ` `}`

`    ` `return` `0;`

`}`

[Link 1]: http://acm.pdsu.edu.cn/submitpage.php?cid=1019&pid=7&langmask=0
[Link 2]: http://acm.pdsu.edu.cn/problemstatus.php?id=1230
[Link 3]: http://acm.pdsu.edu.cn/bbs.php?pid=1230&cid=1019

发表评论取消回复

表情：

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

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

相关阅读

相关算法基础：使用STL实现全排列

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

太过爱你忘了你带给我的痛/ 2022年12月18日 02:56/ 0 赞/ 162 阅读

相关 leetcode47 全排列2

leetcode47 全排列2 本题目可以采用深度优先搜索(递归)的方法进行探索来遍历所有的可能结果。即每次固定一个数字然后对剩下的数字进行下一步探索即可（此时先不考虑去重操

水深无声/ 2022年12月04日 07:33/ 0 赞/ 211 阅读

相关 STL中的全排列（2）

题目 H: 擅长排列的小明时间限制: 20 Sec 内存限制: 128 MB 提交: 21 解决: 17 \[ [提交][Link 1]\]\[ [状态

雨点打透心脏的1/2处/ 2022年08月07日 09:58/ 0 赞/ 130 阅读

相关 STL中的全排列（1）未完待续。

STL 题目 I: 擅长排列的ZJ 时间限制: 10 Sec 内存限制: 128 MB 提交: 25 解决: 17 \[ [提交][Link 1]\]\

深碍√TFBOYSˉ_/ 2022年08月07日 09:58/ 0 赞/ 142 阅读

相关 STL：全排列算法

字典法非递归全排列 > 这里解析的是《STL源码剖析》中全排列的算法，属于非递归算法； > 下面我用尽可能简单的语言让读者明白什么是字典法全排列，额外插一句： >

旧城等待，/ 2022年05月21日 00:19/ 0 赞/ 215 阅读

相关全排列

题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3],

以你之姓@/ 2022年04月25日 06:54/ 0 赞/ 220 阅读

相关全排列

全排列是将一组数按一定顺序进行排列，如果这组数有n个，那么全排列数为n!个。现以\{1, 2, 3, 4, 5\}为例说明如何编写全排列的递归算法。 1、首先看

男娘i/ 2022年03月19日 01:50/ 0 赞/ 271 阅读

相关全排列

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例: 输入："23" 输

约定不等于承诺〃/ 2022年02月15日 00:47/ 0 赞/ 293 阅读

相关全排列

talk is cheap, show me the code. public static void permutation(char[]ss,int i){

蔚落/ 2022年01月29日 04:55/ 0 赞/ 316 阅读

相关全排列、排列、排列组合

排列组合问题小总结：排列组合方法 1、for循环层层枚举 2、交换递归全排列 /给出

一时失言乱红尘/ 2021年12月20日 02:15/ 0 赞/ 398 阅读