解题
2024-08-13 16:03:51
发布于:浙江
3阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
struct fa{
int p,num;
};
int cmp(fa a,fa b){
return a.p<b.p;
}
int main(){
int n,m,ans=0;
fa a[5050];
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].p>>a[i].num;
}
sort(a+1,a+1+m,cmp);
for(int i=1;i<=m;i++){
if(a[i].num>=n){
ans+=na[i].p;
break;
}else{
ans+=a[i].pa[i].num;
n-=a[i].num;
}
}
cout<<ans;
return 0;
}
这里空空如也
有帮助,赞一个