2023-09-27力扣每日一题

链接：

1333. 餐厅过滤器

题意

略

解：

这一题不知道考的啥啊，大概是vector的基本操作吧

实际代码：

#include
using namespace std;
bool cmp(vector& lhs,vector& rhs)
{
	if(lhs[1]==rhs[1]) return lhs[0]>rhs[0];
	return lhs[1]>rhs[1];
}
vector filterRestaurants(vector>& restaurants, int veganFriendly, int maxPrice, int maxDistance)
{
	vector> lists;
	for(auto restaurant:restaurants)
	{
		if(restaurant[2]>=veganFriendly && restaurant[3]<=maxPrice && restaurant[4]<=maxDistance)
		{
			lists.push_back(restaurant);
		}
	}
	sort(lists.begin(),lists.end(),cmp);
	vectorans;
	
	for(auto list:lists)
	{
		ans.push_back(list[0]);
	}
	return ans;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

限制：

• 1 <= restaurants.length <= 10^4
• restaurants[i].length == 5
• 1 <= idi, ratingi, pricei, distancei <= 10^5
• 1 <= maxPrice, maxDistance <= 10^5
• veganFriendlyi 和 veganFriendly 的值为 0 或 1 。
• 所有 idi 各不相同。