Schedules

链接: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 ;
}

猜你喜欢

转载自blog.csdn.net/red_red_red/article/details/89527892