寻找中位数
已知一个整数序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),则5为主元素;又如A= ( 0,5,5,3,5,1,5,7 ),则...
已知一个整数序列A=(a0,a1,…,an-1),其中0≤ai<n(0≤i<n)。若存在ap1=ap2=…=apm=x且m>n/2(0≤pk<n,1≤k≤m),则称x为A的主元素。例如A= ( 0,5,5,3,5,7,5,5 ),则5为主元素;又如A= ( 0,5,5,3,5,1,5,7 ),则...