4453 购物竞赛 贪心基础

#include <bits/stdc++.h>
using namespace std;
struct t{
    double price;
    double each_price;
    int quantity;
}; 
bool cmd(t a,t b){
    if(a.each_price==b.each_price){
        return a.quantity>b.quantity;
    }
    return a.each_price>b.each_price;
}
int main(){
    int n,m,sum=0;
    cin>>n>>m;
    t a[n+1]={0};
    for(int i=1;i<=n;i++){
        cin>>a[i].price>>a[i].quantity;
        a[i].each_price=a[i].price/a[i].quantity;
    }
    sort(a+1,a+n+1,cmd);
    for(int i=1;i<=n;i++){
        for(int j=0;j<a[i].quantity;j++){
            sum+=a[i].each_price;
            m--;
            if(m==0){
                cout<<sum;
                return 0;
            }
        }
    }
    return 0;
}