#include
#include
#include <math.h>
using namespace std;
bool cp(int a, int b)
{
return a<b;
}
int main()
{
int n;
cin>>n;
int *p =new int[n];
int cnt=0;
while(cnt<n)
{
cin>>p[cnt++];
}
sort(p,p+n,cp);
int N,pos=-1;
cin>>N;
for(int i=0;i<n-1;++i)
{
if(N>p[i]&&N<p[i+1])
{
pos=i;break;
}
}
int sum=0,temp;
if(pos!=-1)
{
//find sucessfull
for(int i=pos+1;i<n;++i)
{
//位移
temp=abs(p[i]-N);
//叠加
sum+=temp;
//重定位
N=p[i];
}
for(int i=pos;i>=0;–i)
{
//位移
temp=abs(p[i]-N);
//叠加
sum+=temp;
//重定位
N=p[i];
}
}
cout<<sum;
return 0;
}
操作系统基于sstf算法后的scan算法
最新推荐文章于 2023-07-08 20:39:30 发布