洛谷:P4995 跳跳!(普及/提高-,贪心)
程序员文章站
2024-01-08 11:07:42
...
题目:
分析:最高,最低吧。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m;
vector<int> v;
cin>>m;
for(int i=0;i<m;i++)
{
int c; cin>>c; v.push_back(c);
}
sort(v.begin(),v.end());
int a1=0,a2=v.size()-1;
int ok=0;
int last=0;
int ans=0;
for(int i=0;i<v.size();i++)
{
if(ok==0)
{
ans+=(v[a2]-last)*(v[a2]-last);
last=v[a2];
a2--;
ok=1;
}
else{
ans+=(v[a1]-last)*(v[a1]-last);
last=v[a1];
a1++;
ok=0;
}
}
cout<<ans;
}
上一篇: Mysql实现简易版搜索引擎的示例代码
下一篇: 手把手教你如何微信公众号开发“翻译"功能