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;
}
相关推荐
个 人 练 习 生1 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
forest_092 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
兴趣互联2 小时前
jeecgboot nacos2.3.2 使用pgsql
java
H.莓飛2 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6682 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
Flynn Liang3 小时前
HikariCP 连接池不是越大越好:I/O 密集型 Java 服务的数据库容量工程
java·数据库·mysql·高并发·连接池·hikaricp·sql 优化
学长毕设3 小时前
基于SpringBoot社区快递驿站物流配送系统-附源码
java·spring boot·后端
starzy19903 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
Flynt4 小时前
Java4Shell 实测:EPYC 一跑就中招,关掉 Base64 硬件加速,1KB 解码慢 14 倍
java·安全·性能优化