Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- using namespace std;
- vector<string> par;
- vector<bool> vis;
- vector<string> per;
- void permu(int n, int j){
- if(j==n){
- cout<<'(';
- for(int i=0;i<n-1;++i) cout<<per[i]<<',';
- cout<<per[n-1]<<')'<<endl;
- }
- else{
- for(int i=0; i<n; ++i){
- if(!vis[i]){
- vis[i]=true;
- per[j]=par[i];
- permu(n,j+1);
- vis[i]=false;
- }
- }
- }
- }
- int main(){
- int n;
- cin>>n;
- par = vector<string>(n);
- per = vector<string>(n);
- vis = vector<bool>(n,false);
- for(int i=0; i<n; ++i){
- cin>>par[i];
- }
- permu(n,0);
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement