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

代码上：

#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;
}