ChengMao

摘要： 原题链接 题解 C++存在一种pair类型，并且可以指定first/second的数据类型，所以可以使用它来代替只有两个元素的结构体 利用sort对数据进行排序，将取水时间从小到大排序 为什么要从小到大，简单试一下就可以试出来，比如 当顺序是 10 20 30 ，总花费时间是70秒，而 30 20 阅读全文

摘要： 原题链接 题解 这道题是贪心 只要按照性价比最高的取一定得到的价值最大 性价比就是这堆金币的价值除以重量 只需要把这些金币按性价比排序就行了 最后在超出和未超出之间，按比例放入金币即可 #include "iostream" #include "algorithm" #include "iomani 阅读全文