修改代码使能能全排列

lsmCC

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. vector<int>a;
   
4. vector<vector<int>>nums;
   
5. int main()
   
6. {
   
7.    int n,x;
   
8.    cin>>n;
   
9.    for(int i=0;i<n;i++)
   
10.    {
    
11.     cin>>x;
    
12.     a.push_back(x);
    
13. 
    
14.    }
    
15.   do
    
16.   {
    
17.     nums.push_back(a);
    
18.   } while (next_permutation(nums.begin(),nums.end()));
    
19.   for(int i=0;i<nums.size();i++)
    
20.   {
    
21.     for(int j=0;j<nums[0].size();j++)
    
22.     {
    
23.         cout<<nums[i][j]<<endl;
    
24.     }
    
25.   }
    
26.   
    
27.    
    
28. 
    
29. 
    
30.    
    
31. }

复制代码

isdkz

你需要修改代码，使其能够输出给定数组的全排列。

下面是修改后的代码：

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. vector<int> a;
   
5. vector<vector<int>> nums;
   
6. 
   
7. void permute(vector<int>& arr, int l, int r) {
   
8.     if (l == r) {
   
9.         nums.push_back(arr);
   
10.         return;
    
11.     }
    
12.     for (int i = l; i <= r; i++) {
    
13.         swap(arr[l], arr[ i]);
    
14.         permute(arr, l + 1, r);
    
15.         swap(arr[l], arr[ i]);
    
16.     }
    
17. }
    
18. 
    
19. int main()
    
20. {
    
21.     int n, x;
    
22.     cin >> n;
    
23.     for (int i = 0; i < n; i++) {
    
24.         cin >> x;
    
25.         a.push_back(x);
    
26.     }
    
27. 
    
28.     permute(a, 0, n - 1);
    
29. 
    
30.     for (int i = 0; i < nums.size(); i++) {
    
31.         for (int j = 0; j < nums[ i].size(); j++) {
    
32.             cout << nums[ i][j] << " ";
    
33.         }
    
34.         cout << endl;
    
35.     }
    
36. 
    
37.     return 0;
    
38. }
    

复制代码

这里我们使用了递归的方式来生成给定数组的全排列。 permute  函数接受一个数组  arr ，以及当前要处理的起始位置  l  和结束位置  r 。当  l  等于  r  时，表示已经生成了一个全排列，将其加入到  nums  中。否则，我们从  l  到  r  的位置依次选择一个元素，将其与  l  位置的元素交换，然后递归处理剩余的元素，最后再将交换的元素还原回来。

在  main  函数中，我们读取输入的数组，并调用  permute  函数生成全排列。最后，我们遍历  nums  并输出每个全排列。

希望能帮到你！如果有任何问题，请随时问我。