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

深碍√TFBOYSˉ_ 2022-08-07 09:58 143阅读 0赞

STL

## 题目 I: 擅长排列的ZJ ##

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

## 题目描述 ##

一天ZJ看到小明竟然排序学的比自己还牛，于是就出了一道题来难为小明，来证明自己排序学的比小明更牛。题目就是有一个数n(0<n<10),写出1到n的全排列，这时小明有点囧了![18.gif][]，，，聪明的你能帮小明解围吗？

## 输入 ##

第一行输入一个数N（0<N<10）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个整数x(0<x<10)

## 输出 ##

按特定顺序输出所有组合。  
特定顺序：每一个组合中的值从小到大排列，组合之间按字典序排列。

## 样例输入 ##

223

## 样例输出 ##

1221123132213231312321

## 提示：有固定的函数库； ##

`#include<iostream>`

`#include<cmath>`

`#include<cstring>`

`#include<algorithm>`

`using` `namespace` `std;`

`int` `main()`

`{`

`     ` `int` `i,k,n;`

`     ` `cin>>n;`

`    ` `while` `(n--)`

`     ` `{`

`         ` `cin>>k;`

`        ` `int` `a[105];`

`        ` `for` `(i=0;i<k;i++)`

`            ` `a[i]=i+1;//将数组里面的赋初值。`

`        ` `do`

`        ` `{`

`            ` `for` `(i=0;i<k;i++)`

`                ` `cout<<a[i];`

`            ` `cout<<endl;`

`          ` `}` `while` `(next_permutation(a,a+k));//从数组开始到k的区间，进行全排列，可以自己试试next_permutation（）的功能。`

`     `

`     ` `return` `0;`

`}`

[Link 1]: http://acm.pdsu.edu.cn/submitpage.php?cid=1019&pid=8&langmask=0
[Link 2]: http://acm.pdsu.edu.cn/problemstatus.php?id=1231
[Link 3]: http://acm.pdsu.edu.cn/bbs.php?pid=1231&cid=1019
[18.gif]: http://59.69.128.200/JudgeOnline/admin/kind/plugins/emoticons/18.gif

发表评论取消回复

表情：

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

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

相关阅读

相关架构 | 架构的演进未完待续

架构的演进 > Don’t dream it, be it. > > 不要只是梦想，去实现它。文章目录前言一切都在变化单体架构

r囧r小猫/ 2022年11月26日 07:39/ 0 赞/ 201 阅读

相关眩光(未完待续)

概述炫光和眩光常常指一个意思．但是也可以作区分如下: <table style="width:500px;"> <tbody> <tr>

Dear 丶/ 2022年10月22日 04:18/ 0 赞/ 1229 阅读

相关 STL中的全排列（2）

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

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

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

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

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

相关 17未完，18待续

一个很短的序昨天，在 2017 年最后一天跑了人生中第一次 10 公里，留下了 17 年最后的纪念。今天，在 2018 年第一天写下第一篇博客文章，开始新的人生旅程。

Love The Way You Lie/ 2022年06月02日 03:13/ 0 赞/ 257 阅读

相关 Redis学习（未完待续）

[Redis实现消息队列][Redis] [用redis实现消息队列2][redis_2] [java操作redis][java_redis] [java操作red

野性酷女/ 2022年05月09日 15:44/ 0 赞/ 288 阅读

相关《C++ STL基础及应用》学习笔记（未完待续）

前言学习这本书已经两三年了，平时在写C++程序的时候，都会时不时的翻阅STL相关的API，已经将这本很适合初学者使用的书籍当作了一本工具书使用。同时，每次在翻看的时候都

ゝ一纸荒年。/ 2022年03月11日 11:26/ 0 赞/ 228 阅读

相关 List接口（未完待续）

List接口 List集合代表一个有序集合，集合中的每个元素都有其对应的顺序索引。 List集合允许使用重复元素，可以通过索引来访问指定位置的集合的元素。List集合默认按

心已赠人/ 2021年12月15日 04:47/ 0 赞/ 355 阅读

相关未完待续

1 机器规划 <table> <tbody> <tr> <td>机器规划</td> <td>角色</td> <td>部署服务</t

港控/mmm°/ 2021年12月08日 19:25/ 0 赞/ 425 阅读

相关 JavaScript的笔记（未完待续）

Javascript知识总结【一】相关定义 JS即[javascrip][]，[Javascript][]是一种由Netscape的Live Script发展而来的脚本

た入场券/ 2021年09月16日 09:58/ 0 赞/ 366 阅读