标题:求中位数
只看楼主
x1148291109
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2016-10-19
结帖率:66.67%
已结贴  问题点数:20 回复次数:9 
求中位数
编程实现对一堆数字从小到大排序并找出中位数.
 请教哪里写错了
#include <stdio.h>
int main()
{FILE *fp;   
    int i,j,k,t, a[1000],n;
    if ((fp=fopen("mid.in","r"))!=NULL){
        freopen("mid.in", "r", stdin);
        freopen("mid.out", "w", stdout);
    }
    scanf("%d", &n);
    for( i=0; i<n; i++)
        scanf("%d", &a[i]);
//************************************************
        k=0;
    for(i=0;i<n;i++)
        for(j=1;j<n;j++)
        {if(a[i]>a[j])
             k++;
            if(k==(2*n)-1)
                t=a[i];
        }
      
   





   
//================================================
    printf("%d", t);

    return 0;
}
搜索更多相关主题的帖子: include 中位数 
2016-12-25 21:22
神月泽夜
Rank: 1
等 级:新手上路
帖 子:24
专家分:9
注 册:2016-11-29
得分:0 
fopen是freopen吧
2016-12-25 21:46
x1148291109
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2016-10-19
得分:0 
回复 2楼 神月泽夜
不是
2016-12-26 09:18
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:10 
回复 楼主 x1148291109
我把文件处理的部分省略了~

中位数要分奇数和偶数讨论~

程序代码:
#include <stdio.h>
int main()
{  
    int i,j,k, a[1000],n;
    float t=0;

    scanf("%d", &n);

    for( i=0; i<n; i++)
        scanf("%d", &a[i]);

        k=0;

    for(i=0;i<n;i++)
        for(j=1;j<n;j++)
        {
            if(a[i]>a[j])
                 k++;

            if(k==(n/2)-1&&n%2)
                t=a[i]; 
            else if (k==(n/2)-1)
                t=(a[i]+a[i-1])/2.0;
        }


    printf("%g\n", t);

    return 0;
}

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2016-12-26 13:17
x1148291109
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2016-10-19
得分:0 
回复 5楼 九转星河
多谢了  我发现错误了
2016-12-26 22:48
艾瑞克
Rank: 3Rank: 3
来 自:贵州
等 级:论坛游侠
帖 子:100
专家分:105
注 册:2016-11-8
得分:0 
可以
2016-12-26 22:52
x1148291109
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2016-10-19
得分:0 
回复 5楼 九转星河
不过我发现了一个问题 ,如果有几个数字都一样的话就不行了
2016-12-26 22:53
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
得分:10 
回复 8楼 x1148291109
那个……我没有细测……自己改改应该可以~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2016-12-26 23:53
x1148291109
Rank: 1
等 级:新手上路
帖 子:35
专家分:0
注 册:2016-10-19
得分:0 
回复 9楼 九转星河
2016-12-27 12:33



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-472912-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.333415 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved