codeforces 493 C Vasya and Basketball

题意：给出三分线的值d，分别有两支队伍，如果小于等于d,得2分，如果大于d，得三分，问使得a-b最大时的a,b

一看到题目，就想当然的去二分了----啥都没分出来---55555555

后来才知道不能二分，因为随着d的增大，两个队的得分都会逐渐减少，但是两个队伍的得分的差值的单调性却不知道

是这一篇这样讲的 http://www.cnblogs.com/huangxf/p/4142760.html

然后就依次枚举d的值，维护一个最大值

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=1000005;

int n,m;
int a[maxn],b[maxn],c[maxn];

int main(){
    int cnt=0;
    c[++cnt]=0;
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]),c[++cnt]=a[i];
    scanf("%d",&m);
    for(int i=0;i<m;i++) scanf("%d",&b[i]),c[++cnt]=b[i];
    
    sort(a,a+n);
    sort(b,b+m);
    sort(c,c+cnt);
    int tmp=-INF,L,R;

    int lb,ub;
    for(int i=1;i<=cnt;i++){
        int x=upper_bound(a,a+n,c[i]) - a;
        int y=upper_bound(b,b+m,c[i]) - b;
        
        lb = x*2 + (n-x)*3;
        ub = y*2 + (m-y)*3;
        if(lb - ub > tmp){
            tmp=lb-ub;
            L=lb;R=ub;
        }
        if(lb - ub == tmp && lb > L) L = lb;
    }
    printf("%d:%d
",L,R);
    return 0;
}