Ето.. дава ми 30 точки

        static void Main(string[] args)
        {
            string[] nums = Console.ReadLine().Split(' ');
            string[] names = Console.ReadLine().Split(' ');
            Dictionary<string, string> dict = new Dictionary<string, string>();
            while (true)
            {
                string input = Console.ReadLine();
                if (input == "done") break;
                if (names.Contains(input))
                {
                    int enterNameIndex = Array.IndexOf(names, input);
                    dict.Add(nums[enterNameIndex], names[enterNameIndex]);
                }
            }
            foreach (KeyValuePair<string,string> pair in dict)
            {
                Console.WriteLine("{0} -> {1}", pair.Value,pair.Key);
            }

Това е без речник. Като гледам сега е можело и по-добре...но поне работи

https://github.com/IPetrov007/Softuni-Programing-Fundamentals/blob/master/ArreyMoreExercises/03_Phonebook/03_Phonebook/Program.cs

Благодаря за решението, което не включва речници! :))