洛谷 || 混合牛奶 Mixing Milk（贪心算法）

#include <iostream>
using namespace std;

int main() {
    int a[5001],b[5001];//a数组表示单价；b数组表示牛奶量
    int n,m,i,j,end;//n表示需要牛奶的总量，m表示提供牛奶的人数
    end=0;
    cin>>n>>m;
    for(i=1;i<=m;i++){
        cin>>a[i]>>b[i];
    }

    for(i=1;i<m;i++){
        for(j=1+i;j<=m;j++){
            if(a[i]>a[j]){
                swap(a[i],a[j]);
                swap(b[i],b[j]);
            }
        }
    }

    for(i=1;i<=m;i++){
        if(n>=b[i]){
            n-=b[i];
            end+=a[i]*b[i];
        }
        else{
            end+=n*a[i];
            break;
        }
    }
    cout<<end<<endl;
    return 0;
}