问题 B:奎奎发红包（UPC）

题目描述：
情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。
俱乐部有n个人(0<n<100000)，每个人都有一个单身值v[i]与亲密度ti，单身值越大的人，在情人节的时候就越羡慕奎奎，奎奎就需要给他更大的红包来安慰他。 由于一个寒假没有见到奎奎，领红包的时候大家都想跟奎奎py，花费时间t[i]，先py后给红包噢。
大家都厌倦了等待，如果一个人等了时间t，那么奎奎发给他的红包大小就是v[i]·t。
但是奎奎还要和女朋友去快乐，想要花最少的钱来满足大家。
请你帮他计算最少需要发多少钱的红包。
输入第一行一个整数n。接下来n行，每行两个数v[i]和t[i]。输出一个整数表示答案。
样例输入
4
1 4
2 3
3 2
4 1
样例输出
35
//其实我们还要按照v/t降序排序就好了。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <string.h>
#include <math.h>
#include <map>
#define ll long long
#define inf 0x3f3f3f3f
using namespace std;
struct node
{
    ll v,t;
}a[100100];
bool cmp(node a,node b)
{
    return a.v*b.t>a.t*b.v;//排序标准
}
int main()
{
    ll n,i,j,tol=0,time=0;
    scanf("%lld",&n);
    for(i=0;i<n;i++)
        scanf("%lld%lld",&a[i].v,&a[i].t);
    sort(a,a+n,cmp);
    for(i=0;i<n;i++)
    {
        time+=a[i].t;
        tol+=(a[i].v*time);
    }
    printf("%lld\n",tol);
    return 0;
}