子集(c++题解)

题目描述

现有一个含有n个元素的集合(集合中没有重复的数字)，请你输出这个集合的所有非空子集，并且每个子集里面的元素保证是非递减序列。

输入格式

输入有两行。

第一行为1个整数n，表示初始集合元素的个数。

第二行有n个整数，表示集合中从左往右每个元素的值，每两个数之间有空格隔开

输出格式

输出这个集合的所有子集，每个子集占一行，子集中的每个元素之间用空格隔开，输出集合的顺序见样例

样例

样例输入：

复制
3
3 1 2

样例输出：

复制
1 
2 
1 2 
3 
1 3 
2 3 
1 2 3

_____________________________________________________________________________

写作不易，点个赞呗!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 

_____________________________________________________________________________

#include
using namespace std;
int a[25];
void f(int x){
	int cnt=1;
	while(x!=0){
		if(x&1){
			printf("%d ",a[cnt]);
		}
		cnt++;
		x>>=1;
	}
	cout<
}
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	sort(a+1,a+1+n);
	for(int i=1;i<(1<
		f(i);
	}
}