Advertisement
vaibhav1906

Filter Restaurants by Vegan-Friendly, Price and Distance

Mar 30th, 2022
698
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     vector<int> filterRestaurants(vector<vector<int>>& restaurants, int veganFriendly, int maxPrice, int maxDistance) {
  4.        
  5.         vector<vector<int>>ans;
  6.        
  7.         for(vector<int> v : restaurants){
  8.             if((veganFriendly==0 || v[2]==veganFriendly) && v[3]<=maxPrice && v[4]<=maxDistance){
  9.                 ans.push_back(v);
  10.             }
  11.         }
  12.        
  13.         sort(ans.begin(),ans.end(),[](vector<int>a, vector<int>b){
  14.            
  15.             if(a[1]!=b[1])return a[1]>b[1];
  16.            
  17.             return a[0]>b[0];
  18.            
  19.         });
  20.        
  21.         vector<int> r;
  22.        
  23.         for(vector<int> a : ans)r.push_back(a[0]);
  24.        
  25.         return r;
  26.        
  27.     }
  28. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement