題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=6180

題意：給了一些任務的開始時間和終止時間，現在讓我們安排k臺及機器，讓這些任務在k太機器上最小，並且使得機器的運行時間的和最小。

解法：按開始工作的時間從小到大排序後，用一個set容器維護一下，每次加入找set裏面結束時間小於等於開始時間並且最近的點插入即可，然後如果沒有小於開始時間的就重新開一臺機器即可，這裏可能有重復元素，需要multiset。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+5;
typedef long long LL;
struct node{
    int st, en;
    node(){}
    node(int st, int en):st(st),en(en){}
    bool operator < (const node &rhs) const{
        return st < rhs.st;
    }
}a[maxn];
multiset <int> s;
int main()
{
    int T,n;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &n);
        s.clear();
        for(int i=0; i<n; i++){
            scanf("%d %d", &a[i].st,&a[i].en);
        }
        sort(a,a+n);
        LL ans = 0;
        for(int i=0; i<n; i++){
            auto it = s.upper_bound(a[i].st);
            if(it == s.begin()){
                ans += a[i].en-a[i].st;
                s.insert(a[i].en);
            }
            else{
                it--;
                ans += a[i].en-*it;
                s.erase(it);
                s.insert(a[i].en);
            }
        }
        printf("%d %lld\n", s.size(), ans);
    }
    return 0;
}

2017多校第10場 HDU 6180 Schedule 貪心，multiset