处女座的训练（牛客 贪心）

https://ac.nowcoder.com/acm/problem/22127

题目描述
处女座靠着自己的家教本领赚够了去比赛的钱，于是开启了疯狂训练。在每个夜深人静第二天不收作业的夜晚，他都会开始刷题。
"今日又是一个刷题的夜晚。"他挑选了n道题开始刷，而题太多，刷不掉，理还乱（呜呜）、自己没有解决的题目每分钟都会给他带来$b_i$的疲倦值，而解决每一道题目都需要花费$a_i$分钟的时间。
当然，处女座一般都是考虑清楚了再写题的，所以他在写题的时候都会精神抖擞，也就是说，当前正在写的那一题并不会给他带来任何疲劳。
为了迎接后天要收的作业和明天要遇到的小姐姐，他想让今晚的刷题尽可能的轻松，那请你帮他找出最小所需要的疲倦值吧。
输入描述:
输入数据共包括n+1行，第一行包括一个n表示处女座今晚打算训练的题的数量。
接下来n行，每行包括两个整数$a_i,b_i$，分别表示处女座刷掉本题要花费的时间和本题每分钟会带来的疲倦值。
输出描述:
一行包括一个整数，表示处女座今晚训练会产生的最小疲倦值。
示例1
输入
6
6 1
4 5
4 3
6 2
8 1
2 6
输出
86
说明
先做第6个题，增加（1+5+3+2+1）*2= 24 点疲倦值，再做第2个题，增加28点疲倦值，随后依次是第3,4,1,5道题，增加16,12,6点疲倦值。总共的疲倦值是24 + 28 + 16 + 12 + 6 = 86点。
备注:
$2\le N\le 10^5$
$2\le a_i\le 4\cdot 10^6$
$1\le b_i\le 1000$

思路：
贪心。怎么排序是关键。两两比较，先做的题目产生的疲倦值一定要小，比如A和B，先做A产生的疲倦值就是A.a*B.b，先做B，产生的疲倦值就是B.a*A.b。最后越放在前面做的题目，它和其他题目比较时，产生的疲倦值一定最小。

Code：

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

struct node
{
    ll a, b;
    bool operator<(const node &B) const { return a * B.b < b * B.a; }
};

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int n;
    cin >> n;
    vector<node> v(n);
    ll sum = 0;
    for (int i = 0; i < n; i++)
    {
        cin >> v[i].a >> v[i].b;
        sum += v[i].b;
    }
    sort(v.begin(), v.end());
    ll ans = 0;
    for (int i = 0; i < n; i++)
    {
        sum -= v[i].b;
        ans += v[i].a * sum;
    }
    cout << ans << endl;
    return 0;
}