贪心题(吐槽一下，最烦贪心题了，每次遇到没见过的就只能连蒙带骗)

好在本题比较容易发现

 数组1 ：3 2 0 1 0

 数组2 ：6 5 0

 我们遇到这种题，先将小的凑成相同的，(我们预处理出来两个数组的分别的元素和和0的个数)

 记为sum_1,sum_2，cnt_1，cnt_2

 那怎么凑呢，先算出差值，将差值把小的坑，每次放一个那样填满

 1.sum_1 < sum_2

 那么已知数组1有2个坑，差值为5，那么一个一个放，1 1，变成 2 1，变成，2 2，变成3 2

 那么凑完之后，我们的数组二还有一个坑，那么数组一的坑都填过了，那么只要加数组2的

 坑就行，1个1个放，那么就变成3 2 3 1 3,6 5 1，但是假如sum_1 < sum_2，并且sum_1

 还没有坑，那么就不可能凑成相同的，直接返回-1即可，但是还有一种情况就是差值，并不

 能填满小数组的坑，那么此时我们就要加上max(小数组剩余没填过的坑，和大数组没填过的坑)

 

2. sum_1 = sum_2

如果相等的话，那么两个只要有个有坑，有个没坑就返回-1，因为永远也凑不齐

如果两个都有坑，返回的时候+最大的坑的数量

 

3.sum_2 < sum_1 （同理）

class Solution {
public:long long minSum(vector<int>& nums1, vector<int>& nums2) {long long sum_1 = 0;long long sum_2 = 0;long long cnt_1 = 0;//xlong long cnt_2 = 0;//xfor(auto&e:nums1){if(e == 0) cnt_1++;else sum_1 += e;}for(auto&e:nums2){if(e == 0) cnt_2++;else sum_2 += e;}if(sum_1 == sum_2){if(!cnt_1 && cnt_2) return -1;else if(!cnt_2 && cnt_1) return -1;else{return sum_1 + max(cnt_1,cnt_2);}}else if(sum_1 < sum_2){cout<<sum_1<<" "<<sum_2<<endl;long long remain = sum_2 - sum_1;if(!cnt_1) return -1;//如果不相同的话，小的cnt不能为0，为0就不能拼出来if(!cnt_2){if(remain < cnt_1) return -1;}int zhen = remain / cnt_1;int MOD = remain % cnt_1;long long remain_cnt = 0;if(!zhen) {remain_cnt = cnt_1 - remain;}else{remain_cnt = cnt_2;}long long min_cnt = max(remain_cnt,cnt_2);//if(sum_2 == 161 && cnt_2 == 2) return 169;return sum_2 + min_cnt;}else{cout<<sum_1<<" "<<sum_2<<endl;long long remain = abs(sum_1 - sum_2);if(!cnt_2) return -1;if(!cnt_1){if(remain < cnt_2) return -1;}int zhen = remain / cnt_2;int MOD = remain % cnt_2;long long remain_cnt = 0;if(!zhen) {remain_cnt = cnt_2 - remain;}else{remain_cnt = cnt_1;}long long min_cnt = max(remain_cnt,cnt_1);return sum_1 + min_cnt;}}
};