华为OJ_1988_数组能否分成两组，使得两组中各元素加起来的和相等

描述:	编写一个函数，传入一个int型数组，返回该数组能否分成两组，使得两组中各元素加起来的和相等，并且，所有5的倍数必须在其中一个组中，所有3的倍数在另一个组中（不包括5的倍数），能满足以上条件，返回true；不满足时返回false。
知识点:	语言基础,字符串,循环,函数,指针,枚举,位运算,结构体,联合体,文件操作,递归
题目来源:	内部整理
练习阶段:	初级
运行时间限制:	10Sec
内存限制:	128MByte
输入:	输入输入的数据个数 输入一个int型数组
输出:	返回true或者false
样例输入:	4 1 5 -5 1
样例输出:	true

有点复杂，不过给你一个思路你实验一下吧！
1：先将整个数组求合，如果不是偶数则直接返回false,如果是则取得平均值,int tmpAvege；
2：再找出所有能被5整除的数，组成新的数组a5[]，如果不能被5整除却能被3整除的数组成新数组a3[],其余剩下的数组成，a[],将a5[]数组的数加起来，如果合大于平均值tmpAvege，直接返回false，同样将a3[]数组的数加起来，如果合大于平均值tmpAvege，直接返回false；
3：用tmpAvege减去a5[]数组和得到int a5temp , 将a[]数组中的数进行排列组合，如果求和能出现a5temp ，则返回true,否则则返回false.
 
你照这三步实现应该就可以了。

感觉这个问题就像是装箱问题。
1、判断是否为2的倍数，不是的话，直接返回false。得到结果sum/2放到tmp中
2、把5的倍数，3的倍数分别放到两个数组中，得到两个数组和分别为 sum5  sum3，然后与tmp比较，若其中一个大于tmp，返回false，若等于，返回true，小于就进行下一步。
3、装箱问题了。一个分别装tmp-sum3  如果可以装到，就返回true，否则false。。