1333. 餐厅过滤器

最新推荐文章于 2025-03-27 08:39:17 发布

问号byr

最新推荐文章于 2025-03-27 08:39:17 发布

阅读量116

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/weixin_39451679/article/details/108696195

版权

leetcode 专栏收录该内容

20 篇文章

订阅专栏

1333. 餐厅过滤器

中规中矩的过滤筛选加排序

class Solution {
public:
    vector<int> filterRestaurants(vector<vector<int>>& restaurants, int veganFriendly, int maxPrice, int maxDistance) {
        vector<int> res;
        vector<vector<int>> temp;
        for(auto& restaurant:restaurants)
        {
            if(restaurant[4]>maxDistance)continue;
            if(restaurant[3]>maxPrice)continue;
            if(veganFriendly && !restaurant[2])continue;
            temp.push_back({restaurant[1],restaurant[0]});
        }
        sort(temp.begin(),temp.end(),greater<vector<int>>());
        for(auto& v:temp)
        {
            res.push_back(v[1]);
        }
        return res;
    }
};