uva 11020 - Efficient Solutions ——平衡BST

链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1961 训练指南page228

#include <cstdio>
#include <set>
using namespace std;
struct Point
{
    int a, b;
    bool operator < (const Point & other) const
    {
        return (a < other.a) || (a == other.a && b < other.b);
    }
};
multiset<Point> S;
multiset<Point>::iterator it;
int main(void)
{
    #ifndef ONLINE_JUDGE
     freopen("11020.in", "r", stdin);
    #endif // ONLINE_JUDGE
    int T; scanf("%d", &T);
    for (int i = 1; i <= T; ++i)
    {
        printf("Case #%d:\n", i); int n, a, b; scanf("%d", &n); S.clear();
        while (n--)
        {
            scanf("%d%d", &a, &b); Point P = (Point){a, b}; it = S.lower_bound(P);
            if (it == S.begin() || (--it)->b > b) S.insert(P), it = S.upper_bound(P);
            while (it != S.end() && it->b >= b) S.erase(it++);
            printf("%d\n", S.size());
        }
        if (i!=T) printf("\n");
    }
    return 0;
}

。。 　　本来想睡觉的，这题看了一半，还是做完吧，贴完睡觉。 　　今天身体超级难受……好久没生过病了，没想到这么痛苦，o(╯□╰)o头疼，浑身上下都不舒服，下午去机房，那个难受啊，我去……赶紧回来了，晚上在综合楼还好一点，以后就住在综合楼和KFC和书院九号了。头晕，睡觉…… 　　对了，明天晚上跑步去，不去锻炼一下一点儿也没意思……什么毛病都出来了。。=_= 　　晚安。