bzoj4781[Usaco2017 Open]Paired Up

怎么感觉silver越来越水了（大雾）。我记得以前没这么水啊。
分析：一开始一看最大最小值秒二分，发现判断复杂到家了，想了想发现排个序xjb做就能过。。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
int n,m;
const int N=3e5+5;
int ans;
pair<int,int>a[N];
int main()
{
    scanf("%d",&n);
    fo(i,1,n)
    scanf("%d%d",&a[i].second,&a[i].first);
    sort(a+1,a+1+n);
    int l=1,r=n;
    while(l<r)
    {
        ans=max(ans,a[l].first+a[r].first);
        int tmp=min(a[l].second,a[r].second);
        a[l].second-=tmp;
        if (!a[l].second)++l;
        a[r].second-=tmp;
        if (!a[r].second)--r;
    }
    if (l==r)ans=max(ans,a[l].first+a[r].first);
    printf("%d\n",ans);
}