作业帮 > 综合 > 作业

PASCAL难题题目描述在n个数组成的序列a中,任意选出m个数字使这m个数的极差(这m个数中最大值与最小值之差)最小。输

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/23 00:35:55
PASCAL难题
题目描述
在n个数组成的序列a中,任意选出m个数字使这m个数的极差(这m个数中最大值与最小值之差)最小。
输入
第一行输入n,m。
第二行n个数字,表示这个序列。
输出
输出题目要求的极差的最小值。
样例输入
            【输入样例1】
6 3
1 3 5 7 8 4
【输入样例2】
10 9
2 5 234 4356 3 2 43 5 3 4
样例输出
            【输出样例1】
2
【输出样例2】
232
提示
            
对于10%的数据,1≤n≤10
对于30%的数据,1≤n≤1000
对于100%的数据,1≤n≤100000, m≤n, 0≤a中的数字≤231-1
var a,b:array[1..1000000]of longint;
i,j,k,t,:longint;
procedure qsort(s,t:longint);
var i,j,x:longint;
begin
i:=s;j:=t;x:=a[i];
while (i