摘要：
悲剧呀，我怎么又理解错题意了，写了一个代码，固执的修改提交，都WA了俩次首先是一种贪心的思想，题意是要求利用table中给的商品利润和有卖出的期限，计算最大的获利，你可以认为是这样，一个时间只能售出一件商品，但题目中给你的是期限，不是具体哪一天卖出，（我的问题就在这里了），就是把能在期限之前卖出的商品卖出，累加利润，当然，只能在同一天卖出的商品，当然是选择其中利润最大的一件，所以，首先就要对商品的利润进行排序啦，也就是所谓的贪心，首先选择利润最大的，而且最晚卖出，所谓的最晚，就是在最接近期限，而且还没被占用的时间，这里说到了“占用”，也到了并查集出场了这里关于并查集的应用很巧妙，父节点记录的就 阅读全文