1353. 滑雪场设计
原题链接
农夫约翰的农场上有 N 个山峰，每座山的高度都是整数。
在冬天，约翰经常在这些山上举办滑雪训练营。
不幸的是，从明年开始，国家将实行一个关于滑雪场的新税法。
如果滑雪场的最高峰与最低峰的高度差大于17，国家就要收税。
为了避免纳税，约翰决定对这些山峰的高度进行修整。
已知，增加或减少一座山峰 x 单位的高度，需要花费 x^2 的金钱。
约翰只愿意改变整数单位的高度，且每座山峰只能修改一次。
请问，约翰最少需要花费多少钱，才能够使得最高峰与最低峰的高度差不大于17。
输入格式
第一行包含整数 N。
接下来 N 行，每行包含一个整数，表示一座山的高度。
输出格式
输出一个整数，表示最少花费的金钱。
数据范围
1≤N≤1000,
数据保证，每座山的初始高度都在 0∼100 之间。
输入样例
5
20
4
1
24
21
输出样例
18
解题思路
因为数据并不大，所以我们可以用枚举法枚举每一个差值为17的l和r，并对数组用这对l,r进行计算，得出最小值即为答案
AC代码
#include <iostream>
#include <cmath>
using namespace std;
int a[1001];
int tot=9999999;
int main() {
int n;
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
for(int l=0; l<=83; l++) {
int r=l+17;//为了保证花的钱最少l与r差值为17
int count=0;
for(int i=1; i<=n; i++) {
if(a[i]<l)count+=pow(abs(a[i]-l),2);//平方差值即为所需要花费的金钱
if(a[i]>r)count+=pow(abs(a[i]-r),2);//取绝对值是为了方便，也可以直接写成r-a[i];
}
tot=min(tot,count);//得到最小值
}
cout<<tot;//输出答案
}
附：初来乍到，如果有不足之处，恳请各位大牛指正，如果题解有错误或者没写清楚的地方也欢迎在评论区提问~