程序博客网 > 诚品书店 知乎
来源:互联网 发布:诚品书店 知乎 编辑:程序博客网 时间:2024/06/09 18:53
输出所有组合的情况:
#include <iostream>#include <vector>#include <iterator>using namespace std;vector<int> a;vector<int> o;int n;int m;void comb(int c, int l){ if(l == 0){ copy(o.begin(),o.end(),ostream_iterator<int>(cout," ")); cout << endl; return; } for(int i = c; i < n; i++){ o[m-l] = a[i]; comb(i+1,l-1); }}int main(){ cin >> n; for(int i = 0; i < n; i++){ int t; cin >> t; a.push_back(t); } cin >> m; o.resize(m); comb(0,m); return 0;}