学生分组

总结一下：这个题目学生分组思路刚开始我想的是先比较在范围以外的人，集合比最低值小的离最低值的总和，加上集合比最大值大的离最大值的总和，然后呢两者相减看谁比较大，然后看一看符合范围里的人数能不能盖过剩余的数量，如果满足不了就输出-1，行的话输出集合外面大的那个。但是我在本地IDE可以输出正确值 但是没通过样例很恐怖，所以在参考了别人的思想之后，直接在之前先判断符不符合，可以的话就输出大的那个数，很简单。RNG加油0.0

// 学生分组.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include<algorithm>
using namespace std;
int hign, low;
int a[60];int N;int positive = 0;
int negative = 0;int most = 0, mind = 0;int k = 0;
int judge(int a[])
{
	int change[60];
	for (int i = 0;i < N;i++)
	{
		if (a[i] >= low && a[i] <= hign)
		{
			positive += hign - a[i];
			negative += a[i] - low;
		}
		else if (a[i] > hign)//俩个集合之一
		{
			most += a[i]-hign;
			negative += hign - low;
		}
		else if (a[i] < low)//俩个集合之一
		{
			mind += low - a[i];
			positive += hign - low;
		}
	}
	return max(mind, most);//返回一个比较大的值
	/*int temp = most + mind;
	if (temp == 0)
	{
		k = 0;
	}
	if (temp > 0)
	{
		if (negative >= temp)
		{
			k = mind;
		}
		else
		{
			return false;
		}
	}
	if (temp < 0)
	{
		if (abs(temp) <= positive)
		{
			k = abs(most);
		}
		else
		{
			return false;
		}
	}*/
}
int main()
{
	
	cin >> N;int toe = 0;
	for (int i = 0;i < N;i++)
	{
		cin >> a[i];
		toe += a[i];
	}
	sort(a, a+N);
	
	cin >> low >> hign;
	bool flag = true;
	if (toe<(low*N)||toe>(hign*N))//判断是不是能符合题目要求
	{
		cout << "-1";
	}
	else
	{
		cout << judge(a);
	}
	//while (A >= low)
	//{
	//	if (B < low) { k++;A--;B++; }
	//	else if (B >= low)
	//	{
	//		if (A <= hign)
	//		{
	//			break;
	//		}
	//		else
	//		{
	//			if (B <= hign)
	//			{
	//				B++;
	//				A--;
	//				k++;
	//			}
	//			else
	//			{
	//				cout << "-1" << endl;
	//				break;
	//			}
	//		}
	//	}
}