Even times от Sets and Dictionaries

izhelev74 0 Точки

Even times от Sets and Dictionaries

Здравейте,

немога да намеря решение на задача 4 (Even times) от Sets and Dictionaries.

Ето условието:

Create a program that prints a number from a collection, which appears an even number of times in it. On the first line, you will be given n – the count of integers you will receive. On the next n lines, you will be receiving the numbers. It is guaranteed that only one of them appears an even number of times. Your task is to find that number and print it in the end.

Examples

Input

Output

-1

Тагове:

04/02/2022 10:38:30 C# Advanced 04/02/2022 10:39:06

MartinBG 4803 Точки

Тази задача може да се реши с помощта на Dictionary<int, int>, като за ключ се използват стойностите на числота, а като стойност - колко пъти са подадени на входа (т.е. използваме стойността като брояч).

Примерно решение:

using System;
using System.Collections.Generic;
using System.Linq;

namespace EvenTimes
{
    public static class Program
    {
        private static void Main(string[] args)
        {
            var numbersAndCount = new Dictionary<int, int>();
            var n = int.Parse(Console.ReadLine());
            for (var i = 0; i < n; i++)
            {
                var number = int.Parse(Console.ReadLine());
                if (numbersAndCount.ContainsKey(number))
                {
                    numbersAndCount[number]++;
                }
                else
                {
                    numbersAndCount.Add(number, 1);
                }
            }

            var evenTimesNumber = numbersAndCount.First(kvp => kvp.Value % 2 == 0).Key;

            Console.WriteLine(evenTimesNumber);
        }
    }
}

05/02/2022 00:39:59

izhelev74 0 Точки

Благодаря,

Стигнах до 80 т. чрез лист и 2 вложени for- цикъла.

05/02/2022 21:40:45