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 = ; i < n; i++) {
             cin >> l >> r;
             if (l > r) swap(l, r);
             rec.push_back(PII(l +  >> , r +  >> ));
         }
         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() *  << endl;
     }
     return ;
 }

——written by Lyon