(中位数)给定 n(n 为奇数且小于1000)个整数,
(中位数)给定 n(n 为奇数且小于1000)个整数,整数的范围在0~m(0
#include <iostream>
using namespace std;
const int MAXN = 1000;
int n,i,lbound,rbound,mid,m,count;
int x[MAXN];
int main()
{
cin >> n >> m;
for(i = 0; i < n; i++)
cin >> x[i];
lbound = 0;rbound = m;
while(①) {
mid=(lbound+rbound)/2;
②;
for(i = 0; i < n; i++)
{
if(③)
④;
}
if(count > n/2)
lbound = mid + 1;
else
⑤;
}
cout << rbound << endl;
return 0;
}答案
第1空:lbound < rbound
第2空:count = 0
第3空:x[i] > mid
第4空:count++
第5空:rbound = mid