问题标题: 酷町堂：2605

题目链接： 酷町堂：2605

• #include<iostream>
• #include<algorithm>
• using namespace std;
• long long n,m,cnt,sum;
• struct p{
• long long dj,l;
• }a[5005];
• bool cmp(p x,p y){
• return x.dj<y.dj;
• }
• int main(){
• cin>>n>>m;
• for(int i=1;i<=m;i++){
• cin>>a[i].dj>>a[i].l;
• }
• sort(a+1,a+m+1,cmp);
• for(int i=1;i<=n;i++){
• if(n>=a[i].l){
• sum=a[i].dj*a[i].l; n-=a[i].l;
• }else{
• break;
• }
• }
• cout<<sum;
• return 0;
• }