求两个时间点的最短距离

#include "iostream"

#include "cmath"

using namespace std;

int sort(int a[],int n)

{

int temp,all=0;

for(int i=0;i<n;i++)

{

for(int j=i+1;j<n;j++)

if(a[i]>a[j])

	{temp=a[i];a[i]=a[j];a[j]=temp;}

}

for(int i=0;i<n;i++)

all+=a[i];

return all/n;

}

int main()

{

int M;

cin>>M;

while(M--)

{

int a[100000];

int N;

cin>>N;

for(int i=0;i<N;i++)

cin>>a[i];

int aver,midn=0;

_int64 middle=999999999999999;

aver=sort(a,N);

for(int i=0;i<N;i++)

if(fabs((float)(aver-a[i]))<middle)

	{midn=i;middle=fabs((float)(aver-a[i]));}

int all=0;

for(int j=0;j<N;j++)

all+=fabs((float)(a[j]-a[midn]));

cout<<all<<endl;

}

return 0;

}

附件列表