求两个时间点的最短距离

#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;
}

来自为知笔记(Wiz)

附件列表