1353. 滑雪场设计

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;//输出答案
}

附：初来乍到，如果有不足之处，恳请各位大牛指正，如果题解有错误或者没写清楚的地方也欢迎在评论区提问~