Untitled

 avatar
unknown
plain_text
a year ago
748 B
2
Indexable
class Solution {
public:
    static bool cmp(vector<int>&a, vector<int>&b){
        if(a[0]==b[0]) return a[1]>b[1];
        return a[0]<b[0];
    }
    int numberOfPairs(vector<vector<int>>& pts) {
        int cnt=0;
        sort(pts.begin(),pts.end(),cmp);
        int maxy=INT_MIN, minx=INT_MAX;
        int n=pts.size();
       

        for(int i=0;i<n;i++){
           int x1=pts[i][0];
           int y1=pts[i][1];
           long long k=-10000000000;
           for(int j=i+1;j<n;j++){
                int x2=pts[j][0];
                int y2=pts[j][1];
                if(y2>y1) continue;
                if(y2>k) {
                    cnt++;
                    k=y2;
                }
            }
        }
        return cnt;
    }
};
Leave a Comment