分配口罩（蓝桥）

如题：

某市市长获得了若干批口罩，给定每批口罩的数量，市长要把口罩分配给市内的2所医院。

masks = [9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000]

由于物流限制，每一批口罩只能全部分配给其中一家医院。
市长希望2所医院获得的口罩总数之差越小越好。
请你计算这个差最小是多少？

【答案提交】
这是一道结果填空题，你只需要算出结果后提交即可。
本题的结果为一个 整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

这个题，有大佬能帮忙补下代码嘛

思路我可以。

代码实在是敲不出来啊。

思路简单，就是分成两份，肯定有份多的有份少的。

取所有口罩的一半设为X；

把口罩数目一个个的加起来，找到最少的并且超过X的这个数Y

2*（Y - X)就是答案了。

应该是这里有问题。不会做了

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int sum = 0,average; 
	
	int mask[15] = {9090400, 8499400, 5926800, 8547000, 4958200, 4422600, 5751200, 4175600, 6309600, 5865200, 6604400, 4635000, 10663400, 8087200, 4554000};

	sort(mask,mask+15,greater<int>());//给他们排列起来 
	
	int i;//（因为我本来想全排列来算来着,不过也不碍事） 

	for(i=0;i<15;i++)//上面那一串一共15个数
	{
		sum += mask[i];
	} 
	average = sum/2;
	
	int x[15];//给大的用的 
	
	int j,mini;
	
    for (i = 1; i < 15; i++)
	{
	    for (j = i+1; j <= 15; j++)
		{
			if(mini>average)
			{
				mini = min(mini , x[j-mask[i]] + mask[i]);
			}
            
        }
    }
	printf("%d",2 * (mini - average));
}

谢大佬！！！