C语言训练-3739-中位数

Problem Description
中位数是指在一组数据中,按数值大小排序后处于中间位置的数。例如:1, 5, 3 排序后为 1, 3, 5,则其中位数为 3。特别地,当数的个数 N 为偶数时,中位数取位置居中的两个数 (N/2 和 N/2+1) 的平均值,例如:1, 2, 3, 4,中位数为 (2+3)/2 = 2.5。
给定一组数,你能求出中位数吗?
Input
输入数据有多组(数据组数不超过 100),到 EOF 结束。
对于每组数据:
第 1 行输入一个整数 n (3 <= n <= 100),表示数的个数。
第 2 行输入 n 个用空格隔开的整数 Ai (0 <= Ai <= 1000),依次表示每一个数,保证互不重复。
Output
对于每组数据,在一行中输出一个实数(保留 1 位小数),表示这组数据的中位数。
Sample Input
3
1 5 3
4
1 2 3 4
Sample Output
3.0
2.5

**

注:这个是朋友写的代码。。。

**

#include<stdio.h>
int main()
{
int b, i,n, c;
double a[100],y;    //注意把数组和最后的定义成double类型;
while (scanf("%d", &n) != EOF)
{
for (i = 0; i<n; i++)
	scanf("%lf", &a[i]);           //注意这里的输入输出格式符,因为之前数组定义成了double类型,所以输入输出格式符也要配套,(我就是死在了这里);
for (i = 0; i<n; i++)            // 排序
	for (b = 0; b<n; b++)
if (a[i]<a[b]) {
	 c = a[i]; a[i] = a[b]; a[b] = c; }
if (n % 2 != 0) {
	 n = n / 2 + 1; y =a[n-1]; }
else { n = n / 2; y = (a[n] + a[n-1]) / 2; }
printf("%.1lf\n", y);
}
return 0;
}

总的来说题目没难度,之前没有注意输入输出符号的使用,折腾了两天,/(ㄒoㄒ)/~~哭死,
还是基础不牢。 加油啦!

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值