51Nod1096 距离之和最小(水题)

 找中位数就行了。

#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
int main()
{
	ll i,n,a[10005];
	cin>>n;
	for(i=0;i>a[i];
	sort(a,a+n);
	if(n%2!=0)
	{
		ll sum=0;
		for(i=0;i

 

你可能感兴趣的:(51Nod,51Nod题目解法)