- 用stl中vector写法水过
#include <bits/stdc++.h>
using namespace std;
void solve(){
int n,p;cin>>p>>n;
cout<<p<<" "<<(n+1)/2<<"\n";
vector<int> a;
int cnt=0;
for(int i=1;i<=n;i++){
int x;cin>>x;
a.insert(lower_bound(a.begin(),a.end(),x),x);
if(i&1){
cnt++;
cout<<a[(i-1)/2]<<" \n"[cnt%10==0||i==n||i==n-1];
}
}
}
int main(){
ios::sync_with_stdio(0);cin.tie(0);
int t;cin>>t;while(t--)
solve();
return 0;
}
大佬,现在数据加强了,这个过不了了
现在确实过不了(加了o2o3也没用
看起来要用对顶堆了