[P3650]滑雪课程设计

原题链接

滑雪啊
我是绝对不会再去第二次的
留下了心理阴影

总之
感觉看起来像贪心
结果是个我没想到的枚举

枚举山峰高度的范围
看哪个范围花费最小

#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<queue>#include<vector>#include<climits>#include<string>#include<cstdlib>#include<map>#include<ctime>#define MAX 1000000007#define LL long longusing namespace std;int n,i,h[1005],w,j,m=999999999;int main(){    scanf("%d",&n);    for(i=1;i<=n;i++)        scanf("%d",&h[i]);    sort(h+1,h+n+1);    for(i=1;i<=84;i++)    {        w=0;        for(j=1;j<=n;j++)        {            if(h[j]<i)                w+=(i-h[j])*(i-h[j]);            if(h[j]>i+17)                w+=(h[j]-i-17)*(h[j]-i-17);        }        m=min(w,m);    }    printf("%d",m);    return 0;}