求助,70分,哭死
  • 板块灌水区
  • 楼主Braised_fish
  • 当前回复24
  • 已保存回复24
  • 发布时间2024/8/27 08:08
  • 上次更新2024/8/27 11:11:23
查看原帖
求助,70分,哭死
992550
Braised_fish楼主2024/8/27 08:08

题目

# 摸鱼专用机器

## 题目描述

高阳楼有 $n$ 只小猴子在学信息,但小猴子们喜欢摸鱼。每只小猴子都有个摸鱼时间段,用 $a,b$ 表示,即从 $a$ 时刻到 $b$ 时刻这段时间它将独占一台机器,专用于摸鱼,谁劝都不好使。因为这些猴子坚持要摸鱼,

## 输入格式

第一行给出数字 $n$,表示小猴子的数量

接下来 $n$ 行,每行两个正整数,表示这 $n$ 只小猴子的摸鱼时间 $a,b$

## 输出格式

输出一行,一个正整数,为最少要安排几台摸鱼专用机器才能满足所有猴子

## 样例 #1

### 样例输入 #1

3 1 2 2 3 3 4


### 样例输出 #1

2


## 提示

对于 $100$% 的数据,$1≤n≤50,000,1≤a≤b≤1,000,000$

我的代码

#include "bits/stdc++.h"
using namespace std;
long long n, a, b, c[1000005], num;

int main() {
	cin >> n;
	for (long long i = 1; i <= n; i++) {
		cin >> a >> b;
		for (long long j = a; j <= b; j++) {
			c[j]++;
			num = max(num, c[j]);
		}
	}
	cout << num;
	return 0;
}

哭死,有三个测试点超时,求助!

2024/8/27 08:08
加载中...