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;
}
相关推荐
go_bai4 小时前
Linux--常见工具
linux·开发语言·经验分享·笔记·vim·学习方法
不爱编程的小九九4 小时前
小九源码-springboot048-基于spring boot心理健康服务系统
java·spring boot·后端
龙茶清欢4 小时前
Spring Boot 应用启动组件加载顺序与优先级详解
java·spring boot·后端·微服务
青云交5 小时前
Java 大视界 -- Java 大数据在智能公交调度优化与准点率提升中的应用实践(416)
java·动态规划·flink cep·spark mllib·智能公交调度·杭州公交案例·准点率提升
RainbowSea5 小时前
4. ChatClient 的初始,快速使用上手
java·spring·ai编程
RainbowSea5 小时前
3. Ollama 安装,流式输出,多模态,思考模型
java·spring·ai编程
ajassi20005 小时前
开源 C# 快速开发(三)复杂控件
开发语言·开源·c#
郝学胜-神的一滴5 小时前
深入理解前端 Axios 框架:特性、使用场景与最佳实践
开发语言·前端·程序人生·软件工程
jf加菲猫5 小时前
条款11:优先选用删除函数,而非private未定义函数
开发语言·c++
周杰伦_Jay5 小时前
【图文详解】强化学习核心框架、数学基础、分类、应用场景
人工智能·科技·算法·机器学习·计算机视觉·分类·数据挖掘