蒜头君的工厂需要生产 nn 个产品,每个产品会在记录本上记录开始生产的时间 xx 以及完成生产的时间 yy。
现在蒜头君拿到这本记录本以后想知道最多有多少件产品同时在生产线上生产。
注意:在同一时刻总是开始生产的产品先进入流水线
输入格式
输入第一行只有一个整数 nn ,表示记录本上共记录了 nn 件产品的信息。
接下来 nn 行,每行两个整数 xx 和 yy,表示一件产品开始生产的时间和完成生产的时间。
输出格式
输出仅有一行,该行只有一个整数,表示最多有多少件产品同时在生产线上生产。
数据范围
对于 50\%50% 的数据中,1 \leq n \leq 1000, 1 \leq x \leq y \leq 10001≤n≤1000,1≤x≤y≤1000
对于 100\%100% 的数据中,1 \leq n \leq 100000, 1 \leq x \leq y \leq 1000000001≤n≤100000,1≤x≤y≤100000000
思路:这个题目我用了暴力搜索,数据值通过了一半;后面再来慢慢完善;
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int n;
const int maxa=1e6+10;
int a[maxa],ans[maxa];
void deal(int a,int b){
for(int i=a;i<=b;i++)
ans[i]++;
}
int main(){
int a,b,maxab=0;
while(cin>>n){
for(int i=0;i<n;i++){
scanf("%d%d",&a,&b);
deal(a,b);
maxab=max(max(a,b),maxab);
}
sort(ans,ans+maxab+1);
printf("%d\n",ans[maxab]);
}
}