2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 B题 离散化+贪心
题目链接:https://nanti.jisuanke.com/t/17309题意:给定一组人的乘车区间,区间不重合的座位可以重复使用,求最少需要用多少个座位。思路:把区间离散化,设置一个标志表示是否是区间开始,然后排一个序,每次遇到一个区间起点就加进贡献里面,遇到区间终点总贡献减去对应人数,每次更新贡献值统计最大值,这个最大值就是答案。#include <iostream>
#include <c
原创
2017-09-24 22:51:55 ·
247 阅读 ·
0 评论