मान लीजिए हमारे पास रेस्टोरेंट्स का एक ऐरे है जहां restaurants[i] में [id_i, rating_i, veganFriendly_i, price_i, distance_i] है। हमें तीन फिल्टर्स का उपयोग करके रेस्टोरेंट्स को फ़िल्टर करना है।
वेगन-फ्रेंडली फिल्टर या तो true होगा (मतलब हमें केवल उन रेस्टोरेंट्स को शामिल करना चाहिए जिनका veganFriendly true पर सेट है) या false (मतलब हम किसी भी रेस्टोरेंट को शामिल कर सकते हैं)।
मैक्सप्राइस फिल्टर और मैक्स डिस्टेंस फिल्टर जो क्रमशः प्राइस और डिस्टेंस के लिए अधिकतम वैल्यू हैं जिन पर हमें विचार करना चाहिए।
हमें फ़िल्टरिंग के बाद रेस्टोरेंट IDs का ऐरे ढूंढना है, जिसे रेटिंग के अनुसार उच्चतम से निम्नतम क्रम में ऑर्डर किया गया हो। समान रेटिंग वाले रेस्टोरेंट्स के लिए, उन्हें ID के घटते क्रम में ऑर्डर करें। सरलता के लिए veganFriendly और vegan-friendly 1 वैल्यू लेते हैं जब यह true होता है, और 0 जब false होता है।
उदाहरण के लिए, अगर इनपुट रेस्टोरेंट्स है:
[[1,4,1,40,10],[2,8,0,50,5],[3,8,1,30,4],[4,10,0,10,3],[5,1,1,15,1]], veganFriendly = 1, maxPrice = 50, maxDistance = 10, तो आउटपुट [3,1,5] होगा, व्याख्या इस प्रकार है:
रेस्टोरेंट 1 [id=1, rating=4, veganFriendly=1, price=40, distance=10]
रेस्टोरेंट 2 [id=2, rating=8, veganFriendly=0, price=50, distance=5]
रेस्टोरेंट 3 [id=3, rating=8, veganFriendly=1, price=30, distance=4]
रेस्टोरेंट 4 [id=4, rating=10, veganFriendly=0, price=10, distance=3]
रेस्टोरेंट 5 [id=5, rating=1, veganFriendly=1, price=15, distance=1]
veganFriendly = 1, maxPrice = 50 और maxDistance = 10 से फ़िल्टर करने के बाद हमारे पास रेस्टोरेंट 3, रेस्टोरेंट 1 और रेस्टोरेंट 5 हैं (रेटिंग के घटते क्रम में ऑर्डर्ड)।
इसे हल करने के लिए, हम इन स्टेप्स को फॉलो करेंगे:
temp नाम का एक मैट्रिक्स डिफाइन करें, n := रेस्टोरेंट्स ऐरे का साइज
i को 0 से n-1 तक लूप करें:
अगर vf = 0 या r[i][2] = vf और r[i][3] <= mp और r[i][4] <= md, तो:
[r[i][0], r[i][1]] को temp में इंसर्ट करें
रेस्टोरेंट्स को रेटिंग के आधार पर घटते क्रम में सॉर्ट करें
ret नाम का एक ऐरे बनाएं
i को 0 से temp के साइज तक लूप करें:
temp[i][0] को ret में इंसर्ट करें
ret लौटाएं
उदाहरण (C++)
बेहतर समझ के लिए निम्न इम्प्लीमेंटेशन देखें:
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<int> v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << v[i] << ", ";
}
cout << "]"<<endl;
}
class Solution {
public:
static bool cmp(vector <int> a, vector <int> b){
if(b[1] != a[1])return a[1] > b[1];
return a[0] > b[0];
}
vector<int> filterRestaurants(vector<vector<int>>& r, int vf, int mp, int md) {
vector < vector <int> > temp;
int n = r.size();
for(int i = 0; i < n; i++){
if((vf == 0 || r[i][2] == vf) && r[i][3] <= mp && r[i][4] <= md){
temp.push_back({r[i][0], r[i][1]});
}
}
sort(temp.begin(), temp.end(), cmp);
vector <int> ret;
for(int i = 0; i < temp.size(); i++)ret.push_back(temp[i][0]);
return ret;
}
};
int main(){
vector<vector<int>> v = {{1,4,1,40,10},{2,8,0,50,5},{3,8,1,30,4},{4,10,0,10,3},{5,1,1,15,1}};
Solution ob;
print_vector(ob.filterRestaurants(v, 1, 50, 10));
}
इनपुट
[[1,4,1,40,10],[2,8,0,50,5],[3,8,1,30,4],[4,10,0,10,3],[5,1,1,15,1]] 1 50 10
आउटपुट
[3,1,5]