poj 2388

「已注销」

于 2012-05-26 10:24:31 发布

阅读量394

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangbin19911213/article/details/7604120

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

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

排序并找出中间的数字：

代码如下：

#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;
}