?? usaco_milk.cpp
字號:
/*
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;
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -