A1091. 组合输出

来源:互联网 发布:xampp php版本切换 编辑:程序博客网 时间:2024/06/05 19:18

A1091. 组合输出

#include <iostream>#include <vector>using namespace std;int n,m,vis[20];vector<int> v;void Solve(int e,int lev){    vis[e]=1;    v.push_back(e);    if(lev==m)    {        for(vector<int>::iterator it=v.begin();it!=v.end();++it)            it!=v.end()-1?cout<<*it<<" ":cout<<*it<<endl;    }    for(int i=1;i<=n;++i)    {        if(vis[i]==0&&i>e) Solve(i,lev+1);    }    vis[e]=0;    v.pop_back();}int main(){    cin>>n>>m;    for(int i=1;i<=n;++i) Solve(i,1);    return 0;}
0 0
原创粉丝点击