Country Road Aizu - 2104

题目链接：  https://vjudge.net/problem/Aizu-2104

题解：

　　咋说啊，一言难尽，花了半小时写出来的，卡了十分钟才恍然大明白是排序。

具体就是让每个村子都通上电，变压器在的村子，与变压器连线点线长度为0，其他村子和变压器连线长度为村子之间的距离。

那就减去最大村子间距就好了，代码写出来，运行，看一下，细节直接按着运行结果现调。啊对了，我用int 提交不对，long 就可以。

AC代码：

#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
using namespace std;
int T;
long n, k;
long house[100002];
long dis[100002];

int main()
{
    cin >> T;
    while (T--)
    {
        cin >> n >> k;
        for (long i = 0; i < n; ++i)
        {
            cin >> house[i];
        }
        memset(dis, 0, sizeof(dis));
        for (long i = 0; i < n - 1; ++i)
        {
            dis[i] = house[i + 1] - house[i];
        }
        long ans = house[n - 1] - house[0];
        sort(dis, dis + n - 1);
        for (long i = 0; i < k -1; ++i)
        {
            ans -= dis[n-2-i];
        }
        if (ans < 0)
            ans = 0;
        cout << ans << endl;
    }
    return 0;
}

今天也是元气满满的一天！good luck！