社区讨论
求大佬指错
P4995跳跳!参与者 6已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lodpgyzp
- 此快照首次捕获于
- 2023/10/31 10:24 2 年前
- 此快照最后确认于
- 2023/11/07 00:59 2 年前
思想:从最高的跳到最低再最高再最低以此类推
代码:
CPP#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int n,h[310],ans;
void qsort(int l,int r)
{
int i=l,j=r,mid=h[(l+r)/2];
do{
while(h[i]>mid) i++;
while(h[j]<mid) j--;
if(i<=j)
{
swap(h[i],h[j]);
i++;
j--;
}
}while(i<=j);
if(i<r) qsort(i,r);
if(l<j) qsort(l,j);
}
int main()
{
h[0]=0;
cin>>n;
for(int i=1;i<=n;i++)
cin>>h[i];
qsort(1,n);
for(int i=2;i<=n;i++)
{
reverse(h+i,h+n+1);
}
for(int i=1;i<=n;i++)
{
ans+=pow(abs(h[i]-h[i-1]),2);
}
cout<<ans;
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...