题目描述

样例

#include<iostream>
#include <algorithm>
#include<vector>
using namespace std;
double z;
int n,t,h;
int main()
{
    while(cin>>n>>t)
    {
        vector<pair<double, int>> box;
        for(int i = 0; i<n; i++)
        {
            cin>>z>>h;
            box.push_back({z,h});
        }
        sort(box.begin(),box.end());//sort默认按照box的第一个关键字做升序排序，先用折扣最低的
        int money=0,i=0;//moeny表示实际需要的钱
        while(t>=box[i].second&&box.size()>i)//当前所需钱的数目大于等于这个人的折扣上限
        {
            money+=box[i].first*box[i].second;
            t=t-box[i].second;
            i++;
        }
        if(i<box.size())money+=t*box[i].first;//若还有人可以享受折扣
        else money+=t;
        cout<<money<<endl;
    }
    return 0;
}