BestCoder Round #83 1001 zxa and set
来源:互联网 发布:在线抽奖软件 编辑:程序博客网 时间:2024/05/22 03:17
题意:给出n个数的集合,求所有奇子集的最小值之和与偶子集的最小值之和的差。
找一个元素为最小元素的集合,当集合元素大于1时,奇数和偶数子集的个数是相等的,所以差为0。如果只有一个元素,也就是找的元素是最大元素时,奇数子集个数为1,偶数子集个数为0。所以本题其实就是找集合中的最大值。
#include <iostream>#include<cstdio>#include<algorithm>using namespace std;int a[110];int main(){ int T,n; cin>>T; while(T--) { cin>>n; for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); cout<<a[n-1]<<endl; }}
0 0
- BestCoder Round #83 1001 zxa and set
- BestCoder Round #83 Problem1001 zxa and set
- BestCoder Round #83 1001&&HDU-5680 zxa and set (水)
- BestCoder zxa and set
- BestCoder Round #83 1004 zxa and xor
- BestCoder Round #83 1004 && HDU-5683 zxa and xor (水)
- BestCoder Round #83 zxa and wifi(一个奇怪的DP题)
- BC zxa and set
- BestCoder #83 1003 zxa and leaf(二分查找/BFS)
- 找规律___zxa and set(hdu 5680 BestCoder Round #83)
- BestCoder Round #60 GT and set (dfs)
- HDU 5680 zxa and set
- HDU 5680 - zxa and set
- hdu 5680 zxa and set
- HDU 5680 zxa and set
- hdoj-5680-zxa and set
- HDU 5680 zxa and set(水题)
- hdu 5680 zxa and set(水题)
- android开发笔记之多媒体—撕衣服(开心一下)
- hdu 2955 Robberies
- 4. Median of Two Sorted Arrays
- iOS基础开发UI界面-xib与代码自定义控件的区别
- jQuery源码分析--event事件绑定(下)
- BestCoder Round #83 1001 zxa and set
- POJ 2229 Sumsets
- uva10651 Pebble Solitaire(记忆化搜索)
- iOS应用程序的启动原理-UI进阶
- 第七周项目一-成员函数、友元函数和一般函数有区别
- tomcat JVM 性能优化
- 【3325】顺序表应用2:多余元素删除之建表算法
- 【步兵 cocos2dx】四叉树碰撞算法
- css 链接变颜色 (加边框设置样式)