Advertisement
dyamondz

Permutacions de paraules - P24674

Dec 11th, 2018
118
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.57 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. vector<string> par;
  6. vector<bool> vis;
  7. vector<string> per;
  8.  
  9. void permu(int n, int j){
  10.     if(j==n){
  11.         cout<<'(';
  12.         for(int i=0;i<n-1;++i) cout<<per[i]<<',';
  13.         cout<<per[n-1]<<')'<<endl;
  14.     }
  15.     else{
  16.         for(int i=0; i<n; ++i){
  17.             if(!vis[i]){
  18.                 vis[i]=true;
  19.                 per[j]=par[i];
  20.                 permu(n,j+1);
  21.                 vis[i]=false;
  22.             }
  23.         }
  24.     }
  25. }
  26.  
  27. int main(){
  28.     int n;
  29.     cin>>n;
  30.     par = vector<string>(n);
  31.     per = vector<string>(n);
  32.     vis = vector<bool>(n,false);
  33.     for(int i=0; i<n; ++i){
  34.         cin>>par[i];
  35.     }
  36.     permu(n,0);
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement