「题解」：X国的军队

问题 A: X国的军队

时间限制: 1 Sec  内存限制: 256 MB

题面

---

题面谢绝公开。

题解

---

简单贪心。

按照存活的士兵数量（即参加战斗的士兵数量减去阵亡的士兵数量）排序。

若存活士兵数量相同则按照参与战斗的士兵数量排序。

顺序扫一遍统计答案。

#include<bits/stdc++.h>
#define int long long
#define rint register int
#define read(A) A=init()
using namespace std;
inline int init()
{
    int a=,b=;char ch=getchar();
    while(ch<''||ch>''){if(ch=='-')b=-;ch=getchar();}
    while(ch>=''&&ch<=''){a=(a<<)+(a<<)+ch-'';ch=getchar();}
    return a*b;
}
int T,n,ans;
struct node{int ds,ns,cs;}p[];
inline bool cmp(node A,node B){
    return (A.cs==B.cs)?A.ns<B.ns:A.cs<B.cs;
}
signed main()
{
//    freopen("data.in","r",stdin);
//    freopen("std.out","w",stdout);
    read(T);
    while(T--)
    {
        read(n);ans=;
        for(rint i=,ind,inn;i<=n;++i)
        {
            read(ind),read(inn);
            p[i].ds=ind,p[i].ns=inn;
            p[i].cs=inn-ind;
        }
        sort(p+,p+n+,cmp);ans=p[].ns;
        for(rint i=;i<=n;++i)ans=max(ans+p[i].ds,p[i].ns);
        printf("%lld\n",ans);
    }
}