示例#1
0
 public void addPizza(Pizza pizza) => pizzas.Add(pizza);
示例#2
0
        /// <summary>
        /// Solution 1
        /// </summary>
        /// <param name="team"></param>
        public void givesPizzas_LargerTeams()
        {
            pizzas = pizzas.OrderByDescending(x => x.toppings.Length).ToList();
            int pizzasAssignable = Math.Min(numOfPizzas, MaxPeople);

            foreach (Team.TeamSize size in teamSizes)
            {
                while (canMakeGivenSize((int)size, pizzasAssignable) &&
                       shouldMakeGivenSize((int)size, pizzasAssignable))
                {
                    teams[(int)size].Add(new Team(size));
                    pizzasAssignable -= (int)size + 2;
                }
            }

            int minAcceptedDupes = 0;
            int lastNumber       = 0;
            int lastNumberCount  = 0;

            while (pizzasLeft > 0)
            {
                if (pizzasLeft == lastNumber)
                {
                    if (++lastNumberCount == 4)
                    {
                        return;
                    }
                }
                else
                {
                    lastNumberCount = 0;
                }

                lastNumber = pizzasLeft;

                // Console.WriteLine("Pizzas left: " + pizzasLeft);
                int minDupes = int.MaxValue;
                for (int currentSize = SIZE_FOUR; currentSize >= SIZE_TWO; currentSize--)
                {
                    foreach (Team team in teams[currentSize])
                    {
                        if (team.pizzas.Count < team.MaxPizzas)
                        {
                            // Find best pizza
                            Pizza firstPizza = pizzas.FirstOrDefault(x => !x.Used);
                            // Make an array of the pizzas to compare
                            Pizza[] pizzasToCheck = new Pizza[team.pizzas.Count + 1];
                            pizzasToCheck[0] = firstPizza;
                            for (int i = 1; i < pizzasToCheck.Length; i++)
                            {
                                pizzasToCheck[i] = team.pizzas[i - 1];
                            }
                            // See how many duplicates there are, do we want this pizza?
                            int currentDupes = Pizza.NumDuplicates(pizzasToCheck);
                            if (currentDupes <= minAcceptedDupes)
                            {
                                // Take the pizza
                                team.givePizza(firstPizza);
                                pizzas.Remove(firstPizza); // Remove for effeciency
                            }
                            // Save the min for later
                            if (currentDupes < minDupes)
                            {
                                minDupes = currentDupes;
                            }
                        }
                        // If we done, bail.
                        if (pizzasLeft == 0)
                        {
                            return;
                        }
                    }
                }
                minAcceptedDupes = minDupes;
            }
        }