用stl的multimap来贪心思想

解题思路:排序后从x或y最小开始遍历，若相邻x相等则y大的保存，若与下一个x不等则若y2>=y1说明被包裹

注意事项:

参考代码:

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

struct zuo{
    int x;
    int y;
};

class cmp{
public: bool operator()(const zuo &a1,const zuo &a2)const{
    if(a1.x != a2.x){
        return a1.x<a2.x;
    }
    return a1.y<a2.y;
}
};
//定义cmp对x和y升序
int main(){
    int n,x2,y2;
    multiset <zuo,cmp> a;
    cin >> n;
    while(n--){
        cin >> x2;
        cin >> y2;
        a.insert({x2,y2});
    }
    auto it= a.begin();
    auto it2= a.begin();
    it2++;
    while(it2 != a.end()){
        if(it->x == it2->x){ //x相等比y大小
            a.erase(it);
            it = a.begin();
            it2 = a.begin();
            it2++;
            continue;
        }else{
            if(it2->y >= it->y){ //若相邻下一个x的y大于等于则被覆盖
                a.erase(it);
                it = a.begin();
                it2 = a.begin();
                it2++;
                continue;
            }
        }
        it++;
        it2++;
    }
    it = a.begin();
    for(int m=0;m<a.size()-1;m++){
        cout << '(' << it->x << ',' << it->y << "),";
        it++;
    }
    cout << '(' << it->x << ',' << it->y << ")";
    return 0;
}