hdu_5680_zxa and set(想法题)

题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5680

题意：

问题描述

zxa有一个集合A={a_1,a_2,cdots,a_n}A={a​1​​,a​2​​,⋯,a​n​​}，$n$表示集合$A$的元素个数，这个集合明显有(2^n-1)(2​n​​−1)个非空子集合。

对于每个属于$A$的子集合B={b_1,b_2,cdots,b_m}(1leq mleq n)B={b​1​​,b​2​​,⋯,b​m​​}(1≤m≤n)，$m$表示集合$B$的元素个数，zxa定义它的价值是min(b_1,b_2,cdots,b_m)min(b​1​​,b​2​​,⋯,b​m​​)。

zxa很好奇，如果令S_{odd}S​odd​​表示集合$A$的所有含奇数个元素的非空子集合的价值之和，S_{even}S​even​​表示集合$A$的所有含偶数个元素的非空子集合的价值之和，那么|S_{odd}-S_{even}|∣S​odd​​−S​even​​∣是多少，你能帮助他吗？

输入描述

第一行有一个正整数$T$，表示有$T$组数据。

对于每组数据：

第一行有一个正整数$n$，表示集合有$n$个元素。

第二行有$n$个互异的正整数，表示集合的元素a_1,a_2,cdots,a_na​1​​,a​2​​,⋯,a​n​​。

每一行相邻数字之间只有一个空格。

1leq Tleq 100,1leq nleq 30,1leq a_ileq 10^91≤T≤100,1≤n≤30,1≤a​i​​≤10​9​​

输出描述

对于每组数据，输出一行，包含一个非负整数，表示|S_{odd}-S_{even}|∣S​odd​​−S​even​​∣的值。

输入样例

3
1
10
3
1 2 3
4
1 2 3 4

输出样例

10
3
4

Hint

对于第一组样例，$A=\{10\}$，它只有一个含奇数个元素的子集合$\{10\}$，没有含偶数个元素的子集合，所以S_{odd}=10,S_{even}=0,|S_{odd}-S_{even}|=10S​odd​​=10,S​even​​=0,∣S​odd​​−S​even​​∣=10。

对于第二组样例，$A=\{1,2,3\}$，它有四个含奇数个元素的子集合$\{1\},\{2\},\{3\},\{1,2,3\}$，有三个含偶数个元素的子集合$\{1,2\},\{2,3\},\{1,3\}$，所以S_{odd}=1+2+3+1=7,S_{even}=1+2+1=4,|S_{odd}-S_{even}|=3S​odd​​=1+2+3+1=7,S​even​​=1+2+1=4,∣S​odd​​−S​even​​∣=3。

题解：

乍一看，还有点吓人，其实就是输出最大值

#include<cstdio>
int main(){
    int t,n,max,tmp,i;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(i=1,max=0;i<=n;i++){scanf("%d",&tmp);max=tmp>max?tmp:max;}
        printf("%d
",max);
    }
    return 0;
}