问题标题: 酷町堂：2625

#include<algorithm>
#include<iostream>
using namespace std;
struct stu{
    long long a,b,c;
} f[100005];
bool cmp(stu x,stu y)
{
    return x.a<y.a;
}
long long n,sum,h;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>f[i].a>>f[i].b;
        f[i].c=f[i].a*f[i].b;
    }
    sort(f+1,f+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        if(h>=f[i].c)
        {
            h-=f[i].c;
            sum+=f[i].b;
        }
        else{
            sum+=h/f[i].a;
            break;
        }
    }
    cout<<sum;
    return 0;
}

范浩轩在2023-05-24 13:18:45追加了内容

......这道题我做出来了，所以不准备结贴了......