b. 组合数

题目描述

有 nn (1≤n<10)(1≤n<10) 个升序排序的互不相同的数 aiai​,求出:从中任取 rr (0<r≤n)(0<r≤n) 个数的所有组合情况。

输入格式

第一行输入 nn 、rr 。

第二行 nn 个正整数 aiai​ (1≤ai≤100)(1≤ai​≤100) 。

输出格式

按特定顺序输出所有组合。

特定顺序:每一个组合中的值从大到小排列,组合之间按逆字典序排列。

输入、输出要求

要求使用「文件输入、输出」的方式解题,输入文件为 combine.in ,输出文件为 combine.out

代码上:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int n,k;
int ans[105],p[105];
void dfs(int x,int sum){
    if(x>=n){
        if(sum==k){
            for(int i=0;i<k;i++){
                cout<<p[n-ans[i]]<<" ";
            }
            cout<<'\n';
        }
        return;
    }
    ans[sum]=x+1;
    dfs(x+1,sum+1);
    ans[sum]=0;
    dfs(x+1,sum);
}
int main(){
    freopen("combine.in", "r", stdin);
    freopen("combine.out", "w", stdout);
    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    dfs(0,0);
    return 0;
}
相关推荐
野犬寒鸦几秒前
力扣hot100:旋转图像(48)(详细图解以及核心思路剖析)
java·数据结构·后端·算法·leetcode
墨染点香3 分钟前
LeetCode 刷题【61. 旋转链表】
算法·leetcode·职场和发展
金融数据出海4 分钟前
黄金金融期货数据API对接技术文档
开发语言·金融·github
七夜zippoe9 分钟前
AI+Java 守护你的钱袋子!金融领域的智能风控与极速交易
java·人工智能·金融
诗书画唱20 分钟前
【前端教程】JavaScript 实现图片鼠标悬停切换效果与==和=的区别
开发语言·前端·javascript
岁忧21 分钟前
(LeetCode 面试经典 150 题) 200. 岛屿数量(深度优先搜索dfs || 广度优先搜索bfs)
java·c++·leetcode·面试·go·深度优先
一枝小雨29 分钟前
【OJ】C++ vector类OJ题
数据结构·c++·算法·leetcode·oj题
一枝小雨30 分钟前
【C++】Vector完全指南:动态数组高效使用
开发语言·c++·笔记·vector·学习笔记·std库
诗书画唱39 分钟前
【前端教程】JavaScript DOM 操作实战案例详解
开发语言·前端·javascript
Tisfy41 分钟前
LeetCode 3516.找到最近的人:计算绝对值大小
数学·算法·leetcode·题解