hdu 6180 Schedule

题意：给出n个需要工作的时间区间，问最少需要几台机器，然后问机器工作的最少时间

思路：得出最少的机器后，我们可以求出每台机器的开始时间，倒着求结束时间，减下就可以了

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;

struct node{
    ll x;
    int type;
}a[N];
ll b[N];
int cmp(node p,node q){
    if(p.x==q.x) return p.type<q.type;
    return p.x<q.x;
}

int main(){
    int t;
    cin>>t;
    while(t--){
        int n;
        int l=0;
        scanf("%d",&n);
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[++l].x);
            a[l].type=1;
             scanf("%lld",&a[++l].x);
            a[l].type=-1;
        }
       // cout<<1<<endl;
        sort(a+1,a+1+l,cmp);
        ll sum=0;
        ll Max=0;
        int r=0;
        for(int i=1;i<=l;i++){
            if(a[i].type==1){
               sum++;
            }
            else sum--;
            if(sum>Max){
                b[++r]=a[i].x;
                //cout<<a[i].x<<" ";
            }
            Max=max(Max,sum);
        }
        ll ss=0;
        cout<<Max<<" ";
        ll ssum=0,MMax=0;
        for(int i=l;i>=1;i--){
            if(a[i].type==-1){
                ssum++;
            }
            else ssum--;
            if(ssum>MMax){
                ss+=a[i].x-b[r];r--;
            }
            MMax=max(MMax,ssum);
        }
        cout<<ss<<endl;
    }
}