hdu6180Schedule-(贪心)

题解:按开始工作的时间从小到大排序后，用一个set容器维护一下，每次加入找set里面结束时间小于等于开始时间并且最近的点插入即可，然后如果没有小于开始时间的就重新开一台机器即可

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstring>
#include<set>
using namespace std;
typedef long long int ll;
const int mx = 1e5+5;
struct node{
    int s,e;
}a[mx];
bool cmp(node a,node b){
    return a.s<b.s;
}
multiset<int>st;
int main(){
    int t,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        st.clear();
        for(int i = 0; i < n; i++)
            scanf("%d%d",&a[i].s,&a[i].e);
        sort(a,a+n,cmp);
        ll ans = 0;
        for(int i = 0; i < n; i++){
            auto it = st.upper_bound(a[i].s);
            if(it==st.begin()){
                ans += a[i].e-a[i].s;
                st.insert(a[i].e);
            }
            else{
                it--;
                ans += a[i].e-*it;
                st.erase(it);
                st.insert(a[i].e);
            }
        }
        printf("%d %I64d\n",st.size(),ans);
    }
    return 0;
}