using System;
using System.Collections.Generic;
using System.Linq;

namespace ConsoleApplication3
{
    public enum FoodType
    {
        None,       // default(FoodType)
        Milk,       // =1
        Meat,       // =2
        Cheese,     // =3 
        Cracker     // =4
    }

    public interface IAnimalVisitor
    {
        void Visit(Animal animal);
    }

    public class BreadwinnerVisitor : IAnimalVisitor
    {
        private readonly IList<FoodType> _foodList;

        public BreadwinnerVisitor(IList<FoodType> foodList)
        {
            _foodList = foodList;
        }

        public void Visit(Animal animal)
        {
            switch (animal.GetType().Name)
            {
                case "Dog":
                    Feed(animal, _foodList.FirstOrDefault(i => i == FoodType.Meat || i == FoodType.Cracker));
                    break;
                case "Cat":
                    Feed(animal, _foodList.FirstOrDefault(i => i == FoodType.Meat || i == FoodType.Milk));
                    break;
                case "Mouse":
                    Feed(animal, _foodList.FirstOrDefault(i => i == FoodType.Cheese || i == FoodType.Cracker));
                    break;
            }
        }

        private void Feed(Animal animal, FoodType food)
        {
            if (default(FoodType) != food)
            {
                animal.IsFed = true;
                animal.IsFedBy = food.ToString();
                _foodList.Remove(food);
            }
        }
    }

    public abstract class Animal
    {
        public String Name { get; set; }
        public bool IsFed { get; set; }
        public string IsFedBy { get; set; }

        public void AcceptVisit(IAnimalVisitor visitor)
        {
            visitor.Visit(this);
        }
    }

    public class Dog : Animal
    {

    }

    public class Cat : Animal
    {

    }

    public class Mouse : Animal
    {

    }

    class Program
    {
        static void Main(string[] args)
        {
            var rnd = new Random(DateTime.Now.Millisecond);

            var animalList = new List<Animal>(new Animal[]
                {
                    new Cat() { Name = "Васька" }, 
                    new Cat() { Name = "Мурка" }, 
                    new Dog() { Name = "Бобик" }, 
                    new Dog() { Name = "Шарик" }, 
                    new Dog() { Name = "Барбос" }, 
                    new Mouse() { Name = "Мышаня" }
                });
            var foodList = new List<FoodType>(Enumerable.Range(0, 40).Select(i => (FoodType)(rnd).Next(1, 5)));

            Console.WriteLine("Present Food:");
            foodList.GroupBy(type => type)
                    .Select(g => new {Food = g.Key, Count = foodList.Count(i => i == g.Key)})
                    .ToList()
                    .ForEach(e => Console.Write("{0} = {1}, ", e.Food, e.Count));
            Console.WriteLine("\r\n\r\nAnimals:");
            animalList.ForEach(a => Console.WriteLine("{0} {1} is {2}", a.GetType().Name, a.Name, a.IsFed ? "fed": "hungry"));
            Console.WriteLine();

            var visitor = new BreadwinnerVisitor(foodList);
            foreach (var animal in animalList)
            {
               visitor.Visit(animal); 
            }

            Console.WriteLine("Remain Food:");
            foodList.GroupBy(type => type)
                    .Select(g => new {Food = g.Key, Count = foodList.Count(i => i == g.Key)})
                    .ToList()
                    .ForEach(e => Console.Write("{0} = {1}, ", e.Food, e.Count));
            Console.WriteLine("\r\n\r\nAnimals:");
            animalList.ForEach(a => Console.WriteLine("{0} {1} is {2}", a.GetType().Name, a.Name, a.IsFed ? "fed by " + a.IsFedBy : "hungry"));

            Console.ReadLine();
        }
    }
}