简单取中

中位数

http://www.nowcoder.com/questionTerminal/2364ff2463984f09904170cf6f67f69a

#include <stdio.h>
int cmp(const void*a,const void *b)    //从小到大排序
{
    return *(int *)a-*(int *)b;
}
int main(){
    int n,i;
    while(scanf("%d",&n)!=EOF){
        if(n==0) break;
        int a[n];
        for(i=0;i<n;i++)
            scanf("%d",&a[i]);
        qsort(a,n,sizeof(a[0]),cmp);    //快速排序
        if (n%2==0) printf("%d\n",(a[n/2]+a[n/2-1])/2);
        else printf("%d\n",a[n/2]);
    }
}
(•̀ᴗ•́)و
全部评论

相关推荐

05-19 19:57
蚌埠学院 Python
2237:Gpa70不算高,建议只写排名,个人技能不在多而在精,缩到8条以内。项目留一个含金量高的,减少间距弄到一页,硕士简历也就一页,本科不要写很多
实习,投递多份简历没人回...
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务