hdu 1050 Moving Tables (Greedy)

Problem - 1050

　　过两天要给12的讲贪心，于是就做一下水贪心练习练习。

代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <set>
#include <vector>

using namespace std;

typedef pair<int, int> PII;
typedef vector<PII> VPII;

multiset<int> cor;
multiset<int>::iterator msi;
VPII rec;
VPII::iterator vi;

int main() {
    int n, T, l, r;
    cin >> T;
    while (T-- && cin >> n) {
        cor.clear();
        rec.clear();
        for (int i = 0; i < n; i++) {
            cin >> l >> r;
            if (l > r) swap(l, r);
            rec.push_back(PII(l + 1 >> 1, r + 1 >> 1));
        }
        sort(rec.begin(), rec.end());
        vi = rec.begin();
        cor.insert((*vi).second);
        for (vi++ ; vi != rec.end(); vi++) {
            msi = cor.lower_bound((*vi).first);
            if (msi == cor.begin()) cor.insert((*vi).second);
            else {
                msi--;
                cor.erase(msi);
                cor.insert((*vi).second);
            }
        }
        cout << cor.size() * 10 << endl;
    }
    return 0;
}

——written by Lyon