Codeforces 493C 暴力

              一开始楼主以为暴力会T，于是想了各种脑洞进行线性的搜索，后来发现upper_bound函数的时间复杂度为logn，完全够用，于是写了一个暴力水过去了：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll; 
int a[200010];
int b[200010];//公式：b1-a1要最大化 
int d[400020];
int main()
{
	int n, m, cnt = 0, l, r;
	int ans = -0x3f3f3f3f;
	d[++cnt] = 0;//先把最前面的 d = 0 插进来 
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
	   scanf("%d", &a[i]), d[++cnt] = a[i];
	scanf("%d", &m);
	for(int i = 1; i <= m; i++)
	   scanf("%d", &b[i]), d[++cnt] = b[i];
	sort(a+1, a+n+1);
	sort(b+1, b+m+1);
	sort(d+1, d+cnt+1);
	for(int i = 1; i <= cnt; i++)
	{
		int x = upper_bound(a+1, a+n+1, d[i])-a-1;
		int y = upper_bound(b+1, b+m+1, d[i])-b-1;
		
		int l1 = 2*x + 3*(n-x);
		int r1 = 2*y + 3*(m-y);
		if(l1-r1 > ans)
		{
			l = l1, r = r1;
			ans = l1-r1;
		}
	}
	//printf("%d %d\n", bi, bj);
	printf("%d:%d\n", l, r);
	return 0;
}