区间的最大重叠度（会议安排问题）

其实就是区间最多重叠数目。

定义一个op作为区间重叠度，从头扫描到尾部，若op进入一个区间的开始端，说明op在此区间内部，继续扫描若在遇到一个区间的开始端op就再加一，若op遇到一个区间的末端，说明op已经走出某个区间，就让op减一，就这样让op一直走到结束，记录下op的曾经的最大值，就是区间重叠最多的和数目。

#include <iostream>

#include <cstdio>

#include <cstring>

#include <vector>

#include <algorithm>

using namespace std;

const int INF = 0x7fffffff;

const int maxn = 1000000;

int n;

int v[maxn];

int main()

{

int from, to, i, res;

while(scanf("%d", &n) != EOF) {

memset(v, 0, sizeof(v));

for(i = 0; i < n; i++) {

scanf("%d%d", &from, &to);

v[from] += 1;

v[to] += -1;

}

res = 0;

int maxv = -INF;

for(i = 0; i < maxn; i++) {

res += v[i];

if(res > maxv) {

maxv = res;

}

}

cout << maxv << endl;

}

return 0;

}