題目要求

題目鏈接

分析

用貪心思想求解，不證。

首先，如果總人數小于$N\times L$或大于$N\times R$肯定沒結果，應該特判輸出$?1$。

我們要做的是，分別求出人數不足$L$的組的人數與$L$的差的絕對值、人數超過$R$的組的人數與$R$的差的絕對值。

隨后，二者取最大值即為所求！

AC代碼

#include <iostream> #include <cmath>using namespace std;int nums[50];int main() {int n, l, r, sum = 0, less = 0, more = 0;cin >> n;for (int i = 0; i < n; i++) {cin >> nums[i];sum += nums[i];}cin >> l >> r;if (sum > n*r || sum < n*l) {cout << -1;return 0;}for (int i = 0; i < n; i++) {if (nums[i] < l) {less += (l-nums[i]);} else if (nums[i] > r) {more += (nums[i]-r);}}cout << max(more, less);return 0; }

總結

以上是生活随笔為你收集整理的学生分组（洛谷P1109题题解，C++语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。