1-n中取m個(gè)求全排列

#include<iostream> #include<cstring> using namespace std; const int N=25; int data[N]; bool used[N]; int i,j,n,m,k; bool flag; int main() {cin>>n>>m;memset(used,false,sizeof(used));for(i=1;i<=m;i++){data[i]=i;used[i]=true;}flag=true;while(flag){for(i=1;i<=m-1;i++)cout<<data[i]<<" ";cout<<data[m]<<endl;flag=false;for(i=m;i>=1;i--){used[data[i]]=false;for(j=data[i]+1;j<=n;j++)if(!used[j]){used[j]=true;data[i]=j;flag=true;break;}if(flag){for(k=i+1;k<=m;k++)for(j=1;j<=n;j++)if(!used[j]){data[k]=j;used[j]=true;break;}break;}}}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/wuhu-xiaoshen/p/4918641.html

總結(jié)

以上是生活随笔為你收集整理的10.5做题——全排列（初赛复习）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。