Schedules

最新推荐文章于 2024-07-14 15:36:00 发布

qdu_zhaiH

最新推荐文章于 2024-07-14 15:36:00 发布

阅读量609

点赞数

CC 4.0 BY-SA版权

分类专栏：日常刷题

本文链接：https://blog.youkuaiyun.com/red_red_red/article/details/89527892

日常刷题专栏收录该内容

235 篇文章

订阅专栏

本文解析了一道算法竞赛题目，通过使用C++实现，展示了如何计算在给定区间内需要的最少机器数量。该问题涉及到数组操作和区间计数，通过对输入区间的增减进行标记，最终遍历数组得出答案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

链接：https://ac.nowcoder.com/acm/contest/877/D
来源：牛客网

题目描述

输入描述:

输出描述:

示例1

输入

复制

输出

复制

示例2

输入

复制

2
0 4
4 5

输出

复制

示例3

输入

复制

输出

复制

题意就是要看看最少需要多少个机器

#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 ;
}