题目很简单,这一节好像都是贪心算法的题目吧。以前刚开始做题目的适合贪心都觉得理解起来有那么点累,现在做起来感觉特别轻松,看来和以前比进步还是挺明显的。虽然前面的题目都比较简单,但是一定要踏踏实实的做题和记录。不能好高婺远。这一次说什么也要坚持把usaco的题目全部做完。
题目链接:http://cerberus.delos.com:790/usacoprob2?a=BjvFWp72xzP&S=milk
代码:
/*
ID:sunexio2
PROG:milk
LANG:C++
*/
#include <iostream>
#include <fstream>
#include <map>
#include <string>
#include <cmath>
#include <algorithm>
using namespace std;
ifstream fin("milk.in");
ofstream fout("milk.out");
struct pin{
int pri, amount;
}p[5500];
bool cmp(pin x, pin y){
return x.pri < y.pri;
}
int main(){
int n, m;
while(fin >> n >> m){
for(int i = 0; i < m; ++i)
fin