牛客网 - [2019黑龙江大学程序设计竞赛]Schedules(区间统计)

题目链接:https://ac.nowcoder.com/acm/contest/877/D
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

输入描述

输出描述

输入

3
1 3
4 6
2 5
2
0 4
4 5
4
2 4
1 3
5 9
3 8

输出

2
1
2

解题思路

题意:有n个任务，有固定的开始和结束时间，同一个机器不能同时进行两个任务，求至少需要几台机器。
思路:求出某一时刻，需要的最多机器数就行了。

#include <bits/stdc++.h>
using namespace std;
int vis[100005];
int main() {
    int n, l, r, maxx = 0, max_ = 0;
    scanf("%d",&n);
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &l, &r);
        max_ = max(max_, r);
        vis[l]++;
        vis[r]--;
    }
    for (int i = 1; i <= max_; i++) {
        vis[i] += vis[i - 1];
        maxx = max(maxx, vis[i]);
    }
    printf("%d\n", maxx);
}