编程问题,谢谢

[libralibra]

有一数列如下,求其中位数(中间那个数),例如长度为9(有时候也为偶数),就是求第五个数

1 2 2 3 5 5 5 5 7

红的就是中位数了.
现在问题是,我得到了数的个数,例如
1-1个
2-2个
3-1个
4-0个
5-3个
6-0个
7-1个

我得到的数列是1 2 1 0 3 0 1
怎么由这些个数求出中位数?
谢谢,目前没有头绪中

[oo]

1，扫一遍，得到总数
2，再扫一遍，找到（总数+1）/2的那个数。

假设数列放到 a[N]中

int Count = 0;
for(i=0;i<N;i++)
{
  Count += a[N];
}
int CurCount = 0;
for(i=0;i<N;i++)
{
 CurCount += a[N];
 if(CurCount >= (Count+1)/2) //got it
 {
  printf("result is %d\n", i+1); 
  break;
 }
}

[jmulxg]

首先求总数，然后求一半的位置在哪个组，就可以求出来了

[DarRen_]

那如果数列的长度是偶数呢?