摘要：
###大概题意 给定N个开区间，从中尽可能选择多的开区间，使得这些开区间两两没有交集 ###思路 如果有区间包含的情况，则选择小的区间，能容纳更多不包含的区间 去除区间包含的情况，将所有区间按照左端点从大到小排序，总是选择左端点最大的区间 #include<cstdio> #include<algo 阅读全文
摘要：
PAT B1020 思路：总是选择单价最高的月饼出售，可获得最大利润 将月饼按单价由高到低排序，开始枚举。如果当前需求量大于月饼的库存，收益增加为该月饼的总售价，需求量减去该月饼的库存；如果当前需求小于月饼的库存，收益增加为当前需求量乘以该月饼鹅单价，需求量减为0，退出循环。 #include<cs 阅读全文