STL中的全排列（2）

雨点打透心脏的1/2处 2022-08-07 09:58 162阅读 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 条评论，162人围观）

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

相关阅读

相关排列2 全排列

<table> <tbody> <tr> <td> <h2>排列2</h2> <strong>Time Limit: 1000/1000 MS (Java/O

小咪咪/ 2024年02月18日 22:39/ 0 赞/ 92 阅读

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

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

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

相关 leetcode47 全排列2

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

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

相关 leetcode 47全排列2 js

leetcode 47全排列2 给定一个可包含重复数字的序列 `nums` ，按任意顺序返回所有不重复的全排列。示例 1：输入：nums = [1,1,

忘是亡心i/ 2022年11月12日 08:16/ 0 赞/ 187 阅读

相关 STL中的全排列（2）

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

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

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

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

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

相关 HDU 1716 排列2（全排列函数的应用）

排列2 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

曾经终败给现在/ 2022年06月10日 12:22/ 0 赞/ 144 阅读

相关 STL：全排列算法

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

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

相关全排列

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

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

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

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

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