代码

#include<bits/stdc++.h>
using namespace std;
struct c 
{int a,b;
}t[1005];
int cmp(c a,c b)
{return a.a>b.a;
}
int main()
{int n,m,sum=0;cin>>n>>m;for(int i=1;i<=m;i++){cin>>t[i].a>>t[i].b;}sort(t+1,t+1+m,cmp);for(int i=m;i>=1;i--){if(n>=t[i].b){n=n-t[i].b;sum=sum+t[i].a*t[i].b;}else {sum=sum+n*t[i].a;break;}}cout<<sum;return 0;
}

记得点赞+关注+收藏！！！谢谢！！！