我看你们好多使用对顶堆啥的做这个题,我感觉用multiset也可以做,但是这个时间复杂度好像比较高o(n^3/2)
算法1
include “bits/stdc++.h”
using namespace std;
int main()
{
int t;
cin>>t;
while(t–)
{
int c,n;
cin>>c>>n;
multiset[HTML_REMOVED] m;
cout<[HTML_REMOVED]>x;
m.insert(x);
if(i%2==1) {
auto it = m.begin();
for(int j = 0;j<i/2;j) it;
cout<<*it<<” “;
}
}
cout<<endl;
}
return 0;
}
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla