链接：https://ac.nowcoder.com/acm/contest/998/H
来源：牛客网

题目描述
从 1~n 这 n 个整数中随机选出 m 个，输出所有可能的选择方案。n \gt 0n>0, 0 \leq m \leq n0≤m≤n, n+(n-m)\leq 25n+(n−m)≤25。
链接：https://ac.nowcoder.com/acm/contest/998/H
来源：牛客网

输入描述:
两个整数n，m。
输出描述:
按照从小到大的顺序输出所有方案，每行1个。

首先，同一行内的数升序排列，相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如1 3 9 12排在1 3 10 11前面）。
解题思路：先定义一个数组a，对数组a的前m个成员初始化为1，2，3·····m，然后输出数组，每次对数组a[m]+1并输出数组直到a[m]到达边界n时对前一位a[m-1]+1并将后面的数都变成a[m-1]+1;a[m-1]+2····，每当数组中有数到达边界时对前一位+1并重置后面的数字直到a[1]=n-m+1为止

#include <iostream>
using namespace std;
int n, m, i, r,j, a[25];
int main()
{
    cin >> n >> m;
    for (i = 1; i <= m; i++) a[i] = i;        //对数组前m个数进行初始化
    for (i = 1; i <= 100000; i++)
    {
        for (j = 1; j <= m; j++) 
            cout << a[j] << ' ';        //输出数组
        cout << endl;
        r = m; a[r]++;        
        while (a[r] > n - (m - r))
        {
            a[r - 1]++;
            r--;
            if (r <= 0) return 0;
        }        //判断数组中的每个数是否到达边界
        r++; 
        for (; r <= m; r++)
            a[r] = a[r - 1] + 1;        //到达边界后对边界后的数重置
    }
    return 0;
}