2020牛客寒假算法基础集训营4 - I 匹配星星-有双条件的贪心

题目链接：https://ac.nowcoder.com/acm/contest/3005/I
题目大意：


题解：

#include <bits/stdc++.h>
using namespace std;

struct node{
    int x, y, z;
}a[100005];

int cmp(node &a, node &b){
    return a.x<b.x;
}

multiset<int> st;
int main(){

    int n, x, y, z, ans=0;
    scanf("%d", &n);
    for(int i=1; i<=n; i++){
        scanf("%d%d%d", &a[i].x, &a[i].y, &a[i].z);
    }
    sort(a+1, a+n+1, cmp);
    for(int i=1; i<=n; i++){
        if(a[i].z==1){
            multiset<int>::iterator p=st.lower_bound(a[i].y);
            if(p!=st.begin()){
                st.erase(--p);
                ans++;
            }
        }
        else{
            st.insert(a[i].y);
        }
    }
    printf("%d\n", ans);

    return 0;
}