一、算法分析
本题是一道比较简单的贪心题目,想法也很直观,先按照g由大到小排,如果g相等再按d由小到大排即可。但是对于题目中的时间的细节处理却困扰了自己不少。仔细想想还是没有领会题意所致,巧的是,自己之前的错误代码,竟然恰好能过样例(说明样例很水),于是自己就一直没有认识到自己程序的问题。所以反思一下,今后还是应该在样例比较水的情况下,自己手算几个样例出来进行对比。
本题细节处理的地方就在于挤奶的时间占用上,这里要额外做一次循环进行占用时间。
二、代码及注释
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
#include<vector>
using namespace std;
const int maxn=10005;
int tim[maxn]; //判断某个时间是否被占用
int n;
struct cow