Codeforces Round #281 (Div. 2) C
2014-12-04 03:13
148 查看
2014/12/4
我是煞笔。
lower_bound 返回大于或等于val的第一个元素位置。
这个没搞明白。
被hack了都没转过弯了。。
赛后补的时候,各种错各种换方法。。
感觉自己现在心态没了。
太看轻了CF,以为d2的题水水就行。
其实也就几道水题...但是细节很重要。考虑不够全面的暴力。
WA了十几次,希望自己能吸取这个教训。
最后还是不想重新敲了,乱搞搞过的。
我是煞笔。
lower_bound 返回大于或等于val的第一个元素位置。
这个没搞明白。
被hack了都没转过弯了。。
赛后补的时候,各种错各种换方法。。
感觉自己现在心态没了。
太看轻了CF,以为d2的题水水就行。
其实也就几道水题...但是细节很重要。考虑不够全面的暴力。
WA了十几次,希望自己能吸取这个教训。
最后还是不想重新敲了,乱搞搞过的。
#include<stdio.h> #include<string.h> #include<algorithm> #include<climits> using namespace std; int a1[200005],a2[200005]; int main() { int n, m,cnt; while(~scanf("%d",&n)) { for(int i =0 ;i < n; i++) { scanf("%d",&a1[i]); } scanf("%d",&m); for(int i =0 ;i < m; i++) { scanf("%d",&a2[i]); } sort(a1,a1+n); sort(a2,a2+m); int aa= 3*n, bb=3*m; int j = 0; int num1 =aa,num2=bb; for(int i = 0 ;i < n; i++) { while(j < m &&a2[j] < a1[i]) { j++; num2--; } if(num1-num2>aa-bb) { aa=num1; bb=num2; } num1--; while(a1[i]==a1[i+1]) { i++; num1--; } while(j < m &&a2[j] <= a1[i]) { j++; num2--; } if(num1-num2>aa-bb) { aa=num1; bb=num2; } } if(2*n-2*m>aa-bb) { aa=2*n; bb=2*m; } printf("%d:%d\n",aa,bb); } return 0; }
相关文章推荐
- css+div学习笔记第1天
- 用div+css布局,控件排布乱了,如何解决
- Codeforces 228 div2 A,B,C
- 浅谈css和div布局
- jQuery+css+div一些值得注意的常用语句
- 实现三个并排div,两边固定宽度,中间自适应的四个方法
- 删除div
- html div 水平垂直居中
- Codeforces Round #446 (Div. 2) A. Greed
- div的display和visible的区别
- DIV 滚动条
- (div+css)上下固定中间自适应高度网页布局的实现
- CSS3 实现六边形Div图片展示效果
- Codeforces Round #313 (Div. 2) Gerald's Hexagon
- Codeforces Round #149 (Div. 2) E. XOR on Segment (线段树成段更新+二进制)
- Div+CSS命名规范
- 【动态规划】【滚动数组】【搜索】Playrix Codescapes Cup (Codeforces Round #413, rated, Div. 1 + Div. 2) D. Field expansion
- 点击右键和按钮进行显示隐藏div
- 将div做成服务器控件并添加单击事件
- js 实现鼠标拖动的div层