链接:https://ac.nowcoder.com/acm/contest/877/D
来源:牛客网
题目描述
输入描述:
输出描述:
示例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
题意就是要看看最少需要多少个机器
#include <algorithm>
#include <iostream>
#include <cstdio>
using namespace std ;
int a[100005] , n , m ;
int main (){
int i,l,r,res=0,ans=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d%d",&l,&r);
a[l]++;
a[r]--;
m=max(m,r+1);
}
for(i=0;i<=m;i++){
ans+=a[i];
res=max(res,ans);
}
printf("%d\n",res);
return 0 ;
}