感谢所有AC

传送门

思路

       没有这个能力你知道吗？

代码

#include
#include
#define maxn 20007
using namespace std;
struct node {
    int a, b;
    bool operator<(const node& k) {
        if (min(a, k.b) != (min(b, k.a)))
            return min(a, k.b) < min(b, k.a);
        else
            return a < k.a;
    }
}arr[maxn];
int n, T;
int main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> T;
    while (T--)
    {
        cin >> n;
        for (int i = 1; i <= n; i++)
            cin >> arr[i].a >> arr[i].b;
        sort(arr + 1, arr + n + 1);
        long long sum = arr[1].a, ans = arr[1].a + arr[1].b;
        for (int i = 2; i <= n; i++)
        {
            sum += arr[i].a;
            ans = max(ans, sum) + arr[i].b;
        }
        cout << ans << '\n';
    }
    return 0;
}