poj 2388

最新推荐文章于 2022-10-02 20:16:14 发布

原创最新推荐文章于 2022-10-02 20:16:14 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的简单程序，该程序能够接收一组整数输入，通过快速排序算法对这些整数进行排序，并找到排序后的中位数。程序使用了qsort函数来完成排序任务，并通过自定义比较函数来确保正确排序。

排序并找出中间的数字：

代码如下：

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

int T;
int arr[10010];

int cmp(void const *a,void const *b)
{
	int *pa=(int *)a;
	int *pb=(int *)b;
	return *pa-*pb;
}

int main()
{
	int i;
	scanf("%d",&T);
	for(i=0;i<T;i++)
		scanf("%d",&arr[i]);

	qsort(arr,T,sizeof(int),cmp);
	printf("%d\n",arr[T/2]);
	return 0;
}