Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में वेगन-फ्रेंडली, कीमत और दूरी द्वारा रेस्टोरेंट्स फ़िल्टर करना


मान लीजिए हमारे पास रेस्टोरेंट्स का एक ऐरे है जहां 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]

  1. C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें

    अवधारणा0 से N-1 तक संख्या वाले शहरों की दी गई संख्या N और जिन शहरों में स्टेशन स्थित हैं, के संबंध में, हमारा कार्य किसी भी शहर और उसके निकटतम स्टेशन के बीच अधिकतम दूरी निर्धारित करना है। यह ध्यान दिया जाना चाहिए कि स्टेशनों वाले शहर किसी भी क्रम में दिए जा सकते हैं।इनपुटnumOfCities = 6, stations =

  1. - C++ में स्ट्रीम इंसर्शन (<<) और एक्सट्रैक्शन (>>) ऑपरेटर्स को ओवरलोड करना

    C++ बिल्ट-इन डेटा टाइप्स को स्ट्रीम एक्सट्रैक्शन ऑपरेटर >> और स्ट्रीम इंसर्शन ऑपरेटर << का उपयोग करके इनपुट और आउटपुट करने में सक्षम है। स्ट्रीम इंसर्शन और स्ट्रीम एक्सट्रैक्शन ऑपरेटर्स को यूजर-डिफाइंड टाइप्स जैसे ऑब्जेक्ट के लिए इनपुट और आउटपुट करने के लिए भी ओवरलोड किया जा सकता है। यह

  1. - C++ में delete() और free()

    delete()delete ऑपरेटर का उपयोग मेमोरी को डीएलोकेट करने के लिए किया जाता है। उपयोगकर्ता के पास इस delete ऑपरेटर द्वारा बनाए गए पॉइंटर वेरिएबल को डीएलोकेट करने का विशेषाधिकार होता है। C++ भाषा में delete ऑपरेटर का सिंटैक्स यहां दिया गया है, delete pointer_variable; आवंटित मेमोरी के ब्लॉक को हटाने का स