题目描述
从 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为止
版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/rfx/64244.html