黑龙江大学程序设计竞赛（重现赛）- Schedules

题目描述

输入描述:

输出描述:

示例1

输入

复制

3
1 3
4 6
2 5

输出

复制

2

示例2

输入

复制

2
0 4
4 5

输出

复制

1

示例3

输入

复制

4
2 4
1 3
5 9
3 8

输出

复制

2

思路：

看了看聚聚们的代码，感觉好简短啊，主要思想是：

每一个schedule，对应的左右时间是l，r；则x[l]++,x[r]--；

然后求出x的前缀和sum，sum[i]就表示在i时刻，有多少个schedule，那么，ans就是sum[i]的最大值

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cstring>
#include<queue>
#include<stack>
#include<cmath>
#include<set>
#include<map>
using namespace std;
#define ll long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
typedef pair<int,int>P;
const int INF=0x3f3f3f3f;
const int N=100015,mod=32767;
int x[N];
int main(){
    int n;
    int l,r;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d%d",&l,&r);
        x[l]++;
        x[r]--;
    }
    int ans=0;
    for(int i=1;i<=1e5;i++){
        x[i]+=x[i-1];
        ans=max(ans,x[i]);
    }
    printf("%d\n",ans);
}