PASCAL难题题目描述在n个数组成的序列a中,任意选出m个数字使这m个数的极差(这m个数中最大值与最小值之差)最小。输
来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/27 10:17:20
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
题目描述
在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
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
PASCAL难题题目描述在n个数组成的序列a中,任意选出m个数字使这m个数的极差(这m个数中最大值与最小值之差)最小。输
从一个包含m个数的整型数组中挑出n个数要求这n个数大于等于其他数,其中m>n,m个数各不相同.
求n个数的最大值和最小值(pascal)
pascal,从n个数中选择m个数,输出每一种组合,并统计总的个数
一个n边形n个内角中,锐角的个数为m,则m的最大值是多少
(2014•扬州模拟)从1,2,3,…,n这n个数中取m(m,n∈N*,3≤m≤n)个数组成递增等差数列,所有可能的递增
求n个数的最大值和最小值用Pascal
1025:【入门】求n个数的最大值和最小值 pascal
请问数学题:有5个数,最小的数是m,相邻2个数之间的差是8,这5个数的和是()
把1,2,…,100这100个自然数任意分成10组,每组10个数,将每组中最大的数取出来,所得10个数的和的最大值为M,
在日历中任意框9个数,最小的数与这9个数的和有什么关系
(急)请你从0到1995这1996个数中找出四个数,使第一个数与第二个数之差,第二个数与第三个数之差,第三个数与第四个数