HERE IS THE CODE
#include<bits/stdc++.h> using namespace std; int arr[1000], n; vector<int> v; map<int, bool> mpp; void permute(vector<int> &v, map<int, bool> &mpp) { if (v.size() == n) { for(auto it: v) { cout<<it<<" "; } cout<<"\n"; } for (int i=0;i<n;i++) { cout<<mpp[i]; if (mpp[i] == true) { continue; } v.push_back(arr[i]); mpp[i] = true; permute(v, mpp); mpp[i] = false; v.pop_back(); } } int main() { cin>>n; for(int i=0;i<n;i++) { cin>>arr[i]; } permute(v, mpp); return 1; }
No comments:
Post a Comment