hdu 6180 Schedule

贪心，条件有两个，机器用的最少，总时间最短，开始把总时间最短这个条件自动忽略了，怎么总时间最短，

比如 4

       1 3

       1 6

       7 8

       9 10

1，3 和1 6占用两个机器，7 8和9 10放在1 6后面用时最短。1 3直接就这样结束

学习一波multiset吧，开始用priority_queue 没想到总时间最短GG

代码来自http://blog.csdn.net/a1325136367/article/details/77535987

#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;  
}