东华oj 117---混合牛奶

#include<iostream>
#include<algorithm>
using namespace std;

struct fam{
    int price;
    int num;
}a[5010];


bool cmp(fam a,fam b){
    return a.price<b.price;
}

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>a[i].price>>a[i].num;
    }
    
    sort(a+1,a+1+m,cmp); //把价格先排序
    
    int sum=0;
    for(int i=1;i<=m;i++)
    {
        if(a[i].num<n){ 
            sum=sum+a[i].num*a[i].price; //全拿光
            n=n-a[i].num;
        }
        else{
            sum=sum+n*a[i].price; //缺多少拿多少
            break;
        } 
    }
    
    cout<<sum<<endl;
    
    
	return 0;
}