[USACO 1.3.1]混合牛奶

地址：http://hustoj.sinaapp.com/problem.php?id=1825

第一次用C++写，因为是对二维数组排序，所以先在网上了解了一下，这里二维数组用int **来表示了

对于sort的用法还要深入了解

思路就是先按单价排序，然后将数量一个一个加起来比较

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

int n,m;
int **f=new int*[5000];

bool cmp(int *a,int *b)
{
    if(a[0]==b[0]) return a[1]<b[1];
    else return a[0]<b[0];
}

int main()
{
    int count=0,money=0;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        f[i]=new int[2];
        cin>>f[i][0]>>f[i][1];
    }
    sort(f,f+m,cmp);
    for(int i=0;i<m && count<n;i++)
    {
        if(count+f[i][1]<=n)
        {
            money+=(f[i][0]*f[i][1]);
            count+=f[i][1];
        }
        else
        {
            money+=(f[i][0]*(n-count));
            count+=(n-count);
        }
    }
    cout<<money<<endl;
    return 0;
}