51nod 1096 距离之和最小

最新推荐文章于 2018-12-22 16:22:11 发布

算球？

最新推荐文章于 2018-12-22 16:22:11 发布

阅读量232

点赞数

分类专栏： ----数论----

本文链接：https://blog.csdn.net/gyhguoge01234/article/details/76167277

版权

通过对点进行排序，当点的数量为奇数时，中间的点是关键；若为偶数，则中间两点间的区间是目标区间。对于偶数个点的情况，可以计算(n/2)条线段[(1,n), (2,n-1), ..., (n/2,n/2+1)]的长度和，这个总和即为所求的结果。" 88621725,5757573,Java实现内存分配：FF与BF算法,"['Java编程', '操作系统', '内存管理']

摘要由CSDN通过智能技术生成

把点从小到大排序，如果是奇数个点，中间那个点就是要求那点，偶数个点，中间俩点之间的区间都可以是要求的那点。假设有n个点，n为偶数。(1,n)，(2,n-1)…(n/2,n/2+1),这n/2线段的长度和就是结果了。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

const int MAXN = 10010;
LL poss[MAXN];

int main()
{
    int N;
    cin >> N;;
    for(int i = 0; i < N; ++i)