Create 3025. Find the Number of Ways to Place People I (#875)

Author: Chayandas07

3025. Find the Number of Ways to Place People I

@@ -0,0 +1,38 @@
+class compare
+{
+public:
+    bool operator()(vector<int> &x,vector<int> &y)
+    {
+        if(x[0]==y[0]) return x[1]>y[1];
+        return x[0]<y[0];
+    }
+};
+class Solution {
+public:
+    int numberOfPairs(vector<vector<int>>& points) {
+        sort(points.begin(),points.end(),compare());
+        int count=0;
+        for(int i=0;i<points.size();i++)
+        {
+            for(int j=i+1;j<points.size();j++)
+            {
+                bool valid=true;
+                if(points[i][0]<=points[j][0] && points[i][1]>=points[j][1])
+                {
+                    valid=true;
+                }
+                else continue;
+                for(int k=i+1;k<j;k++)
+                {
+                    if(points[i][0]<=points[k][0] && points[k][0]<=points[j][0] && points[i][1]>=points[k][1] && points[k][1]>=points[j][1] )
+                    {
+                        valid=false;
+                        break;
+                    }
+                }
+                if(valid) count++;
+            }
+        }
+        return count;
+    }
+};