Running Median 2009 Greater New York Regional

最新推荐文章于 2022-02-17 15:51:14 发布

leeeyupeng

最新推荐文章于 2022-02-17 15:51:14 发布

阅读量579

点赞数

分类专栏： ACM 文章标签： iterator

本文链接：https://blog.csdn.net/leeeyupeng/article/details/6026045

版权

ACM 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

#include<iostream> #include<set> using namespace std; int main() { int n; cin>>n; for(int i=1;i<=n;i++) { int test; int inme; cin>>test>>inme; multiset<int> s; int temp; cin>>temp; s.insert(temp); int countt=0; countt++; cout<<test<<" "<<(inme+1)/2<<endl; if(inme==1)cout<<temp<<endl; else cout<<temp<<" "; for(int j=1;j<(inme+1)/2;j++) { int t1,t2; cin>>t1>>t2; s.insert(t1); s.insert(t2); multiset<int>::iterator it; it=s.begin(); for(int k=1;k<=j;k++) it++; if(j==(inme+1)/2-1&&i!=n)cout<<(*it)<<endl; else if(j==(inme+1)/2-1&&i==n)cout<<(*it); else { countt++; if(countt==10)cout<<(*it)<<endl,countt=0; else cout<<(*it)<<" "; } } s.clear(); } return 1; }

主要思想每一次来两个元素执行插入排序！因为我的程序第一个元素拿出来但讨论了，结果在一个元素的地方格式错误了n次！