求一个集合或者数组的所有子集的，最大值，最小值，集合元素个数，极差等问题。

题目描述

我们
定义一个集合的最大值与最小值的差为这个集合的极差。
定义集合的极差与集合元素个数的乘积为本集合的面积。
定义一个集合所有真子集的面积之和为该集合的体积。
我们
定义一个数组的最大值与最小值的差为这个数组的极差。
若数组元素大于等于2，定义数组的极差与数组长度的乘积为本数组的面积。
若数组元素大于等于2，定义数组中任意n个连续的数(n大于等于2)组成的新数组为该数组的一个子数组。
若数组元素大于等于2，定义一个数组所有子数组的面积之和为该集合的体积。
注意：因为下面的题目可能计算结果很大，所以对结果进行模1000000007运算。

（1）求集合{1,4,2000}的体积，以及其所有子集的最大值，最小值，元素个数，面积。

#include<iostream>
#include<string.h>
using namespace std;
int f(int *a,int *t,int n,int m,int sum,int max,int min,int cha,int len,int suml)
{
	
 	cha=0;
 	len=0;
 	suml=0;
	sum = sum % 1000000007;
 if(n==m)
	{
	//cout<<sum;	
	cout<<"{";
	for(int i=0;i<n;i++)
 	{
  		if(t[i]==1)		
  		{		
  			cout<<a[i]<<' ';
  			if (len==0)
			  {
  				min=a[i];
  				max=a[i];
			  }
			if ( a[i] <= min ) min=a[i];
  			if ( max <= a[i] ) max=a[i];
  			len++;
  		}
 	}
 	cha=max-min;
	suml=cha*len;
	suml=suml%1000000007;
	sum=sum+suml;
	sum=sum%1000000007;	
 	cout<<"}\n";
	cout<<"最大值： "<<max<<"最小值： "<<min<<"元素个数： "<<len<<"集合面积 "<<suml<<"\n";
 	return sum;
	}
t[n]=0;
sum=sum+f(a,t,n+1,m,sum,max,min,cha,len,suml);
t[n]=1;
sum=sum+f(a,t,n+1,m,sum,max,min,cha,len,suml);
}

int main()
{
int *a;
int *t;
int n;
cin>>n;
a=new int [n];
t=new int [n];
for(int i=0;i<n;i++)
	cin>>a[i];
cout<<"所求集合的所有子集:\n";
int sumcout = f(a,t,0,n,0,0,0,0,0,0);
cout<<"-------------------------------\n";
cout<<"所求集合体积： "<<sumcout; 
 }
 

（2）求数组a[3]={1,4,2000}的体积，以及其所有子数组的最大值，最小值，区间长度，面积。

#include<iostream>
#include<string.h>
using namespace std;
int f(int *a,int len)
{
	int sum=0;
	int nl=len;
while(nl>1)
{	
for(int i=0;i<=len-nl;i++)
{
	int cha=0;
	int max,min;
	int suml=0;
	cout<<"{";
	for(int j=i;j<i+nl;j++)
 	{
  			cout<<a[j]<<' ';
  			if (j==i)
			  {
  				min=a[j];
  				max=a[j];
			  }
			if ( a[j] <= min ) min=a[j];
  			if ( max <= a[j] ) max=a[j];
 	}
	cha=max-min;
	suml=cha*nl;
	suml=suml%1000000007;
	sum=sum+suml;
	sum=sum%1000000007;	
 	cout<<"}\n";
	cout<<"最大值："<<max<<" 最小值："<<min<<" 数组长度："<<nl<<" 数组面积："<<suml<<" "<<"\n";	
}
nl--;
}
 	return sum;
}

int main()
{
int *a;
int n;
cin>>n;
a=new int [n];
for(int i=0;i<n;i++)
	cin>>a[i];
int sumcout = f(a,n);
cout<<"所求体积："<<sumcout; 
}