AcWing 106. 动态中位数
原题链接
中等
作者:
fanypcd
,
2020-07-15 17:39:30
,
所有人可见
,
阅读 581
小型暴力(水数据)
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int a[10005];
int main()
{
int p, n, m, tot;
cin >> p;
for(int i = 1; i <= p; i++)
{
cin >> n >> m;
cout << n << " " << (m + 1) / 2 << endl;
tot = 0;
for(int j = 1; j <= m; j++)
{
cin >> a[j];
if(j % 2 == 1)
{
nth_element(a + 1, a + (j + 1) / 2, a + j + 1);
cout << a[(j + 1) / 2] << " ";
tot++;
}
if(tot == 10 && m - j > 0)
{
tot = 0;
cout << endl;
}
}
cout << endl;
}
return 0;
}