A. Puzzles CodeForces Round #196 (Div.2)

题目的大意是，给你 m 个数字，让你从中选 n 个，使得选出的数字的极差最小。

　　好吧，超级大水题。因为要极差最小，所以当然想到要排个序咯，然后去连续的 n 个数字，因为数据不大，所以排完序之后直接暴力就OK了。

附AC代码：

#include <stdio.h>
#include <math.h>
#include <iostream>
#include <cstdarg>
#include <algorithm>
#include <string.h>
#include <stdlib.h>
#include <string>
#include <list>
#include <vector>
#include <map>
#define LL long long
#define M(a) memset(a, 0, sizeof(a))
using namespace std;

void Clean(int count, ...)
{
    va_list arg_ptr;
    va_start (arg_ptr, count);
    for (int i = 0; i < count; i++)
        M(va_arg(arg_ptr, char*));
    va_end(arg_ptr);
}

int buf[59];

int main()
{
    int n, m;
    while (~scanf("%d%d", &n, &m))
    {
        Clean(1, buf);
        for (int i = 0; i < m; i++)
            scanf("%d", &buf[i]);
        sort(buf, buf + m);
        int res = 999999;
        for (int i = n - 1; i < m; i++)
            res = min(res, (buf[i] - buf[i - n + 1]));
        printf("%d
", res);
    }
    return 0;
}