百练 2388 Who's in the Middle

何以陌生

于 2013-09-14 20:08:35 发布

阅读量694

点赞数

CC 4.0 BY-SA版权

分类专栏：百练题解

本文链接：https://blog.youkuaiyun.com/Gnipuohz/article/details/11693615

百练题解专栏收录该内容

108 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序通过输入一组整数并使用冒泡排序算法进行排序，最终输出中位数。代码适用于解决基本的数据排序问题及中位数计算。

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

题目链接：http://bailian.openjudge.cn/practice/2388

# include <stdio.h>

int main()
{
	int N,n[10001],t,i,j;
	scanf("%d",&N);
	
	for(i=0;i<N;i++)
		scanf("%d",&n[i]);
	for(j=0;j<N-1;j++)
		for(i=0;i<N-1-j;i++)
			if(n[i]>n[i+1])
			{
				t=n[i];
				n[i]=n[i+1];
				n[i+1]=t;
			}
	if(N%2!=0)	
		printf("%d\n",n[N/2]);
	else
		printf("%d\n",(n[N/2]+n[N/2-1])/2);
	
	return 0;
}