usaco_milk.cpp

来自「usaco自己做的1到5章的代码」· C++ 代码 · 共 44 行

/*
ID:wangyuc2
PROG:milk
LANG:C++
*/
#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

struct cow{
    int price;
    int num;
}f[5000];
bool op(cow a,cow b)
{
     if(a.price<b.price) return true;
     else return false;
}
ifstream fin("milk.in");
ofstream fout("milk.out");

int main()
{
    int i,j,n,m,cost=0;
    fin>>n>>m;
    for(i=0;i<m;i++) fin>>f[i].price>>f[i].num;
    sort(f,f+m,op);
 //   for(i=0;i<m;i++) cout<<f[i].price<<' '<<f[i].num<<endl;
    j=0;
    while(n>0)
    {
        if(n>=f[j].num) {n-=f[j].num;cost+=f[j].price*f[j].num;}
        else {cost+=f[j].price*n;n=0;}
        j++;
    }
    fout<<cost<<endl;
    fin.close();
    fout.close();
  //  system("PAUSE");
    return 0;
}