Codeforces Round #281 (Div. 2) - C

被坑的地方就是贪心的选法，没错但思维不清晰；

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#define INF 2000001000
using namespace std;
int  n,m;
const int maxn = 200100;
int a[maxn],b[maxn];
int get(int& fen2,int v){
int d = v;
int p =upper_bound(b,b+m,d)-b;
fen2 = 2*(p)+3*(m-p);
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++) scanf("%d",&a[i]);
    scanf("%d",&m);
    for(int i=0;i<m;i++) scanf("%d",&b[i]);
    sort(a,a+n);
    sort(b,b+m);
    int fen1,fen2;
    int cha = -INF;
    if(a[0] > 0){
        int d = a[0]-1;
        fen1 = 3*n;
        get(fen2,d);
        cha = fen1 - fen2;
    }
    for(int i=0;i<n;i++){
          if(i==n-1 || a[i] !=a[i+1]) {  //条件很重要
              int d = i==n-1 ? INF :a[i+1]-1;
              int te1 = 2*(i+1)+3*(n-i-1),te2;
              get(te2,d);
              if(te1 - te2 > cha ||te1 - te2 ==cha&&fen1<te1){
                  fen1 = te1; fen2 = te2;
                  cha = te1 - te2;
              }
           }
    }
    printf("%d:%d\n",fen1,fen2);
    return 0;
}