今日学习在线编程题：持盾

 题目来源：码蹄集

https://matiji.net/exam/brushquestion/50/3181/1DC60EA6DF83A333301CFFE1407FBA59

时间限制：1000ms
内存限制：65535kb
题目描述：n个盾卫在切尔诺伯格上寻找遇难者，但是非常不巧遇见了黑蛇，黑蛇用 她的火焰攻击盾卫，在一片火海中，盾卫决定排成一列，在这火焰风暴中 撤退。 如图所示

​​​​​​​

 

红色箭头为黑蛇的攻击方向，显然盾卫们（黑色的方块）在排成一列的情 况下，可以受到最少的攻击。每个盾卫有力量和质量两个属性，对于每个 盾卫来说，他的风险值为他前面的所有盾卫的质量w之和 减去 他的力量 s。其中质量之和不包括他自己的质量 问如何排盾卫的顺序，使得盾卫中最大的风险值最低。

输入格式：第一行一个正整数n
第2行到第1+n行，每行两个正整数，表示盾卫的质量和力量
输出格式：输出一个使盾卫中最大的风险值最低的排序下，最大的风险值。

输入样例：3

                  10 3

                   2 5

                   3 3

输出样例：2

备注：1<= N <= 50000 1<= w <= 100000 1<= s <= 1000000000

参考程序：

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
#define ll long long 
#define N 1000000
struct op{
    ll w, s, h ;
} s[N] ;
bool cmp (op a, op b){
    return a.h < b.h ;
}
int main(){
    ll n ;
    cin  >> n ;
    for (ll i = 1; i <= n ; i++){
        cin >> s[i].w >> s[i].s ;
        s[i].h = s[i].s  + s[i].w ;
    }
    sort(s+1, s+1+n, cmp) ;
    ll an = 0, min1 = -1e18;
    for (ll i = 1; i <= n; i++){
        min1 = max(an - s[i].s , min1) ;
        an = an + s[i].w;
    }
    cout << min1;
    return 0;
}