随笔分类 - set
20171029模拟赛
摘要:买 LGL帮n个人买东西,有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品,但是他们都很挑剔并且奢侈,第i个人需要买的东西的价格大等于a[i],美丽度大等于b[i]。每个物品只能买给一个人,请问LGL最少要花多少钱?如果无法全部满足,输出-1。 输入格式:
阅读全文
set与multiset
摘要:算是涨姿势了。原来set还有这些用法。 首先set是默认升序的,如果要改成降序可以加greater<int> 见11。12。 运行结果可以发现set与multiset的最大区别是multiset可以保存重复元素。 像insert。begin。end。count。size。就顾名思义了。 本文由Yzy
阅读全文