Codeforces Round #281 (Div. 2) C

2014/12/4

我是煞笔。

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;
}