题解

#include<bits/stdc++.h>
using namespace std;
struct farmer{
int p;
int num;
};
int cmp(farmer a,farmer b){
return a.p<b.p;
}
int main(){
int n,m,sum=0;
cin>>n>>m;
farmer s[5010];
for(int i=0;i<m;i++){
cin>>s[i].p>>s[i].num;
}
sort(s,s+m,cmp);
for(int i=0;i<m;i++){
if(s[i].num>=n){
sum+=ns[i].p;
n-=s[i].num;
break;
}else{
sum+=s[i].nums[i].p;
n-=s[i].num;
}
}
cout<<sum;
return 0;
}