（细节处理）P3093 [USACO13DEC]牛奶调度Milk Scheduling

最新推荐文章于 2022-07-27 21:09:48 发布

_rhinoceros_

最新推荐文章于 2022-07-27 21:09:48 发布

阅读量322

点赞数

分类专栏：细节处理技巧&简单字符串处理

本文链接：https://blog.csdn.net/numb_ac/article/details/103995989

版权

本文详细分析了P3093 [USACO13DEC]牛奶调度问题的贪心解法，首先按g降序、d升序排列，重点讨论了处理挤奶时间细节的重要性，指出在简单样例通过情况下仍需手动验证以确保正确性，并提供了代码实现和注释。

摘要由CSDN通过智能技术生成

一、算法分析

本题是一道比较简单的贪心题目，想法也很直观，先按照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