输入的数进行全排列的求解,调用STL模版实现 ### 输入输出格式 #### 输入格式 第一行输入一个数`N(0<N<10)`,表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个整数x`(0<x<10)`,对于每组数据输出它的全排列 #### 输出格式 按特定顺序输出所有组合 #### 输入输出样例 ##### 输入样例 2 2 3 ##### 输出样例 12 21 123 132 213 231 312 321 C++实现
时间: 2024-03-06 17:48:07 浏览: 74
mylist_数_
以下是使用STL模版实现输入数的全排列的C++代码:
```cpp
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
void permutation(int n) {
vector<int> nums(n);
for (int i = 0; i < n; i++) {
nums[i] = i + 1;
}
do {
for (int i = 0; i < n; i++) {
cout << nums[i];
}
cout << endl;
} while (next_permutation(nums.begin(), nums.end()));
}
int main() {
int N;
cin >> N;
for (int i = 0; i < N; i++) {
int n;
cin >> n;
permutation(n);
}
return 0;
}
```
使用`vector`存储输入的数,使用`do-while`循环和`next_permutation`函数实现全排列,并输出。
阅读全文