杂题训练之四
作者:互联网
https://www.luogu.org/problem/P3650
真的是惭愧,拿到一个普及减的题,看了半天不会做,还要看题解
首先On*n的
首先对之进行排序
因为添加和减小高度都是无标准的,只要差值小于等于17就好
于是我们可以枚举一个这样的标准
小于它的变成它,大于它且大于差值大于17的,变成它
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1001],n;
int sqr(int a) {return a*a;}
main()
{
int min=999999999;
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&a[i]);
sort(a+1,a+n+1);
for(int i=a[1];i<=a[n];i++)
{
int s=0;
for(int j=1;j<=n;j++)
{
if(a[j]<i) s+=sqr(i-a[j]);
else if(a[j]>i+17) s+=sqr(a[j]-i-17);
}
if(s<min) min=s;
}
printf("%d\n",min);
return 0;
}
标签:训练,17,int,sqr,差值,之四,大于,include,杂题 来源: https://www.cnblogs.com/wzxbeliever/p/11656140.html