奎奎发红包

问题 B: 奎奎发红包

题目描述

情人节又到了，又到了一年一度发红包的时间。经大家研究决定，今年让奎奎自愿发红包。
俱乐部有n个人(0<n<100000)，每个人都有一个单身值v[i]与亲密度ti，单身值越大的人，在情人节的时候就越羡慕奎奎，奎奎就需要给他更大的红包来安慰他。 由于一个寒假没有见到奎奎，领红包的时候大家都想跟奎奎py，花费时间t[i]，先py后给红包噢。
大家都厌倦了等待，如果一个人等了时间t，那么奎奎发给他的红包大小就是v[i]·t。
但是奎奎还要和女朋友去快乐，想要花最少的钱来满足大家。
请你帮他计算最少需要发多少钱的红包。

输入

第一行一个整数n。接下来n行，每行两个数v[i]和t[i]。

输出

一个整数表示答案。

样例输入 Copy

4
1 4
2 3
3 2
4 1

样例输出 Copy

35

#include <bits/stdc++.h>
 
using namespace std;
struct node{
    long long v,t;
    double l;
};
struct node s[100010];
 
bool cmp(node a,node b){
    if(a.l>b.l)
        return true;
    return false;
}
int main(){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>s[i].v>>s[i].t;
        if(s[i].t)
            s[i].l=s[i].v*1.0/s[i].t;
    }
    sort(s,s+n,cmp);
    long long sum=0;
    for(int i=0;i<n;i++){
        if(s[i].l)
            sum+=s[i].v*s[i].t;
        s[i+1].t+=s[i].t;
    }
    cout<<sum<<endl;
    return 0;
}

注意范围，排序