题目
# 摸鱼专用机器
## 题目描述
高阳楼有 $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;
}
哭死,有三个测试点超时,求助!