4883专题

hdu 4883

#include <iostream>#include <cstdio>using namespace std;const int MAX=100010;struct Line {int left;int right;int cnt; //延迟标记}a[MAX];int n,m,l,r; //n长度,m线段数int sum;//函数中的num是节点编号//构建void Build(

HDU 4883 TIANKENG’s restaurant(区间选点)

HDU 4883 TIANKENG’s restaurant 题目链接 题意:给定一些时间作为区间,和一个人数,问要安排多少人去看管(一个人只能看管一个人) 思路:普通的区间选点问题,一个区间拆成一个进入点一个出去点,然后排序循环求答案即可 代码: #include <cstdio>#include <cstring>#include <algorithm>usin