机器分配最短时间

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
struct node{
    int l,r;
}a[100005];
int sum[100005];
int main()
{
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i].l>>a[i].r;
    for(int i=1;i<=n;i++) sum[a[i].l]++,sum[a[i].r]--;
    int ans=0,k=0;
    for(int i=0;i<=100000;i++){
        k+=sum[i];
        ans=max(ans,k);
    }
    cout<<ans;
}

  

posted @ 2021-04-22 16:13  Acception  阅读(20)  评论(0)    收藏  举报