USACO--barn1

####Barn Repair####
簡述：
給一定量的木板m，拿木板去擋住最多s間房子，其實只有c間房子裏住（也就是說，把給了編號的這c間房子遮住就好了）。所以，需要遮住的房子最少有多少呢。

重點就在於木板定量，所以有的空房子也要用連着的木板遮起來。我的想法是，先把空的房間按照段分開計數，然後找出m - 1段最長的空房子，從這裏斷開，這樣連起來的房子肯定是最省材料的。不過呢，萬一木材的數量很多呢，那就只需要把所有的空段都減掉，就好了。

代碼：

#include <stdio.h>
#include <stdlib.h>
int a[250],b[250];

int cmp(const void *a, const void *b)
{
    return *(int *)b - *(int *)a;
}
int main(void)
{
    freopen("barn1.in", "r", stdin);
    freopen("barn1.out", "w", stdout);
    int i, m, s, c, t, cb = 0, cnt = 0, mn, mx, len;
    scanf("%d %d %d", &m, &s, &c);
    for(i = 1; i < c + 1; i++)
    {
        scanf("%d", &t);
        if(i == 1)mx = mn = t;
        if(mx < t)mx = t;
        if(mn > t)mn = t;
        a[t] = 1;
    }
    len = mx - mn + 1;
    for(i = mn; i < mx + 1; i++)
    {
        if(a[i] == 1)
        {
            if(cnt > 0)b[cb++] = cnt;
            cnt = 0;
        }
        else
            cnt++;
    }
    m = m > cb ? cb : m - 1;
    qsort(b, cb, sizeof(int), cmp);
    for(i = 0; i < m; i++)
        len -= b[i];
    printf("%d\n", len);
    return 0;
}