问题标题: 酷町堂：好难啊

题目链接： 酷町堂：6936

#include<iostream>
#include<algorithm>
using namespace std;
long long n,pos=0x3f3f3f3f;
struct r{
    long long a,b;
}a[50005];
bool cmp(r a,r b){
    if(a.a!=b.a)    return a.a<b.a;
    return a.b<b.b;
}
long long sum[50005];
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].a>>a[i].b;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;i<=n;i++){
        sum[i]=sum[i-1]+a[i].a;
        if(a[i].b<sum[i-1]){
            pos=min(pos,sum[i-1]-a[i].b);
        }
    }
    cout<<pos;
    return 0;
}

好难呀！！！