用二进制做的，比较冷门，字典序不太对，求dalao帮蒟蒻看看QAQ

#include<iostream>
using namespace std;
int a[30];
int main ()
{
	int n,r;
	cin>>n>>r;
	int u=1<<n;//这是创造了一个全集，u-1就是最大的二进制代表全集。
    //这里开始从最小的二进制数字开始找直到最大的
	for(int i=0;i<u;i++)
	{
		int cnt=0;
		if(__builtin_popcount(i)==r)//这里是检查现在的二进制里有多少个1
		{
			for(int j=0;j<n;j++) if((1<<j)&i)a[cnt++]=j+1;//因为是零开始，所以加一代表对应的数字，if里面是第j个二进制数是否是1，也就是是否与i代表的集合相交
			for(int j=0;j<r;j++)cout<<a[j];cout<<endl;
		}
	}
}