McCree来师带上任只为三件事公平!公平!还是公平! 学校一共有 � n个学院,每个学院都有一定的经费。McCree希望能找到一个非负整数 � d,各个学院的经费要么加上 � d,要么减去 � d,要么不做改变。最终McCree希望找到最小的 � d使得各个学院的经费都相同。 题目描述 输入格式 第一行为一个正整数 � n ( 1 ≤ � ≤ 100 1≤n≤100 ),表示有 � n个学院。 第二行有 � n 个整数 � 1 , � 2 , … , � � a 1 ,a 2 ,…,a n ( 1 ≤ � � ≤ 100 1≤a i ≤100 ) — 表示各个学院的经费 。 输出格式 输出一行一个整数 � d。 如果 � d不存在,输出-1。c++代码
时间: 2024-01-16 10:04:25 浏览: 30
以下是C++实现代码:
```cpp
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
int a[n];
int sum = 0;
for (int i = 0; i < n; i++) {
cin >> a[i];
sum += a[i];
}
int avg = sum / n; // 计算平均数
if (sum % n != 0) { // 平均数不是整数,无解
cout << -1 << endl;
return 0;
}
int diff = 0; // 统计差值
for (int i = 0; i < n; i++) {
diff += abs(a[i] - avg);
}
cout << diff / 2 << endl; // 最小差值为差值的一半
return 0;
}
```
具体思路与Python代码相同,不再赘述。
相关问题
向圆周上任取三个点pqs,求三角形pqs为锐角三角形的概率(有书写过程)
设点P、Q、S分别为圆周上的三个点。因为圆周上的三点的概率是均等的,所以P、Q、S三点成为锐角三角形的概率为1/2:设∠PQS=α,∠QPS=β,∠PSQ=γ,∴α+β+γ=360°由此可知α,β,γ的概率是相等的,且都为1/3若α,β,γ均为锐角,则α,β,γ均大于90°即α,β,γ均小于270°此时∠PQS,∠QPS,∠PSQ三个角均小于270°的概率为:P(α,β,γ均小于270°)= P(α<270°)× P(β<270°)× P(γ<270°)=(1/3)×(1/3)×(1/3)=1/9所以P、Q、S三点成为锐角三角形的概率为1/2.
在一个圆上任取三个点分别为p、q、s,求三角形pqs为锐角三角形的概率(有书写过程
求三角形pqs为锐角三角形的概率可以按照如下步骤:1. 将圆心O视为原点,令P(x1,y1), Q(x2,y2), S(x3,y3)。2. 计算三点的距离:d1 = sqrt((x1-x2)^2 + (y1-y2)^2),d2 = sqrt((x1-x3)^2 + (y1-y3)^2),d3 = sqrt((x3-x2)^2 + (y3-y2)^2)。3. 计算锐角三角形的概率:P = (1 - (d1^2 + d2^2 - d3^2)/2d1d2)^2。4. 当P > 0时,三角形PQS为锐角三角形,概率为P;当P < 0时,三角形PQS为钝角三角形,概率为0。