这个题一定要注意,第一行是一个回车,如果没有就会wa
在做本题之前,可以先做做93题,本题就是在93题的基础上把m个拓展到1-n个
#include<iostream>
#include<vector>
using namespace std;
int n,m;
vector<int> a;
void dfs(int p,int m)
{
if(a.size()+(n-p+1)<m)
return;
if(a.size()==m){
for(int i=0;i<a.size();i++)
cout<<a[i]<<" ";
cout<<endl;
return;
}
a.push_back(p);
dfs(p+1,m);
a.pop_back();
dfs(p+1,m);
}
int main()
{
cin>>n>>m;
cout<<endl;;
for(int i=1;i<=n;i++)
dfs(1,i);
return 0;
}