结构体排序

#include<bits/stdc++.h>
using namespace std;
int m,n;
long long cnt=0;
struct node{
    int jia,shu;
}a[55055];
bool cmp(node x,node y){
    if(x.jia!=y.jia)return x.jia<y.jia;
    return x.shu>y.shu;
}
int main(){
    cin>>m>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].jia>>a[i].shu;
    }
    sort(a+1,a+n+1,cmp);
    for(int i=1;m>0&&i<=n;i++){
        if(m>a[i].shu){
            m-=a[i].shu;
            cnt+=1LL*a[i].jia*a[i].shu;
        }else {
            cnt+=1LL*a[i].jia*m;
            m=0;
        }
    }
    cout<<cnt;
    return 0;
}

狗看都会