链接:https://ac.nowcoder.com/acm/contest/877/D
来源:牛客网
示例1
输入复制
31 34 62 5 输出复制
2示例2
输入复制
20 44 5 输出复制
1示例3
输入复制
42 41 35 93 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("%dn",res); return 0 ;}