洛谷P1109 学生分组
P1109 学生分组 - 洛谷
代码区：
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int locate[2];
int arry[55];
int cmp(const int& a, const int& b) {
return a>b;
}
int main() {
int n,add=0,sub=0,count=0,sum=0;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> arry[i];
sum += arry[i];
}
for (int i = 0; i < 2; i++) {
cin >> locate[i];
}
//sort(arry, arry+n,cmp);
if (sum<locate[0] * n || sum>locate[1] * n) {
cout << -1;
return 0;
}
for (int i = 0; i < n; i++) {
if (arry[i] < locate[0]) {//在下界左边，需要增加
add+= locate[0] - arry[i];
}
else if (arry[i] > locate[1]) {//在下界右边需要减少
sub+= arry[i] - locate[1];
}
}
count = max(add, sub);
cout << count;
}欢迎各位读者提出意见。
（菜菜奋斗小日记）