2023年1月26日
洛谷 P1208混合牛奶 题解
摘要： 题目传送门 一道贪心算法不是很明显的题目，其实一般的递推也可以做。（逻辑较为严密即可） 大体思路：肯定优先购买单价最低的奶农的牛奶，那么就需要先根据牛奶单价进行排序，这里用结构体会更好一点。之后在从前往后一个一个枚举，直至购买的牛奶数量达到要求即可。 话不多说，上代码： 1 #include<bit 阅读全文
posted @ 2023-01-26 15:06 张其勋 阅读(168) 评论(0) 推荐(2)