337A

转载于 2019-04-14 14:55:00 发布 · 255 阅读

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/ozxics/p/10705186.html

本文介绍了一个使用C语言实现的程序，该程序通过qsort函数对数组进行排序，并计算出数组中任意n个连续元素的最大差值最小的情况。程序首先读取数组的长度和元素，然后调用自定义的比较函数comp_inc对数组进行升序排列，最后遍历数组找到满足条件的最小差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 60

int comp_inc(const void *first, const void *second);

int main()
{
	int pieces[MAXSIZE];
	int n, m;
	scanf("%d%d", &n, &m);
	int i;
	for(i=0; i<m; ++i)
		scanf("%d", &pieces[i]);
	qsort(pieces, m, sizeof(pieces[0]), comp_inc);
	int min=1010;
	for(i=0; i<=(m-n); ++i)
	{
		if(pieces[i+n-1]-pieces[i]<min)
			min=pieces[i+n-1]-pieces[i];
	}
	printf("%d\n", min);
	return 0;
}

int comp_inc(const void *first, const void *second)
{
	return *(int *)first-*(int *)second;
}

转载于:https://www.cnblogs.com/ozxics/p/10705186.html