public class Solution {
public IList<int> FilterRestaurants(int[][] restaurants, int veganFriendly,
int maxPrice, int maxDistance)
{
List<int[]> filtered = new List<int[]>();
List<int> ids = new List<int>();
foreach (var item in restaurants)
{
if (veganFriendly <= item[2] && maxPrice >= item[3] && maxDistance
>= item[4])
{
filtered.Add(item);
}
}
filtered.Sort(CompareArray);
foreach (var item in filtered)
{
ids.Add(item[0]);
}
return ids;
}
public int CompareArray(int[] x, int[] y)
{
if (x[1] > y[1])
{
return -1;
}
if (x[1] == y[1])
{
if (x[0] > y[0])
{
return -1;
}
else
{
return 1;
}
}
else
{
return 1;
}
}
}