完善程序：(中位数 median)给定 n(n

完善程序：(中位数 median)给定 n(n 为奇数且小于 1000)个整数， 整数的范围在 0~m(0

#include

using namespace std;

const int MAXN = 1000;

int n, i, lbound, rbound, mid, m, count;

int x[MAXN];

int main()

\t{

\t\tcin >> n >> m;

\t\tfor(i = 0; i < n; i )

\t\t\tcin >> x[i];

\t\tlbound = 0;

\t\trbound = m;

\t\twhile( ⑴ )

\t\t\t{

\t\t\t\tmid = (lbound rbound) / 2;

\t\t\t ⑵ ;

\t\t\t\tfor(i = 0; i < n; i )

\t\t\t\t\tif( ⑶ )

⑷ ;

\t\t\t\tif(count > n / 2)

\t\t\t\t\tlbound = mid 1;

\t\t\t\telse

\t ⑸ ;

\t\t\t\tcout << mid << " " << lbound << " " << rbound << " " << count << endl;

\t\t\t}

\t\tcout << rbound << endl;

\t\treturn 0;

\t}