USCAO 1.3.2 Barn Repair

题意：给出l头牛的坐标，要求用n块板子讲l头牛拦住，要求板子总长最小。

思路：首先如果只用一块板子的话，那么长度sum为最后的牛的坐标-第一条牛的坐标+1，用n块板子相当于在一块板子上切n-1刀，那么只需要求出相邻距离最大的n-1块，用sum减去这n-1块的距离即可；

  
/*
ID: taoxiaa1
PROG: barn1
LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
//FILE *in, *out;
//in = fopen("transform.in", "r");
//out = fopen("transform.out", "w");
ofstream fout("barn1.out");
ifstream fin("barn1.in");
int s[205], t[205];
bool cmp(int a, int b) {
    return a > b;
}
int main() {
    int n, m, l;
    fin >> n >> m >> l;
    for(int i = 0; i < l; i++)
        fin >> s[i];
    sort(s, s + l);
    for(int i = 1; i < l; i++) {
        t[i] = s[i] - s[i - 1] - 1;
    }
    sort(t + 1, t + l, cmp);
    int sum = s[l - 1] - s[0] + 1;
    for(int i = 1; i < n; i++) {
        sum -= t[i];
    }
    fout << sum << endl;
    return 0;
}