Loading...
izhelev74 avatar 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

3

2

-1

2

2

5

1

2

3

1

5

 

1

Тагове:
0
C# Advanced 04/02/2022 10:39:06
MartinBG avatar 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);
        }
    }
}

 

0
izhelev74 avatar izhelev74 0 Точки

Благодаря,

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

0
Можем ли да използваме бисквитки?
Ние използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Можете да се съгласите с всички или част от тях.
Назад
Функционални
Използваме бисквитки и подобни технологии, за да предоставим нашите услуги. Използваме „сесийни“ бисквитки, за да Ви идентифицираме временно. Те се пазят само по време на активната употреба на услугите ни. След излизане от приложението, затваряне на браузъра или мобилното устройство, данните се трият. Използваме бисквитки, за да предоставим опцията „Запомни Ме“, която Ви позволява да използвате нашите услуги без да предоставяте потребителско име и парола. Допълнително е възможно да използваме бисквитки за да съхраняваме различни малки настройки, като избор на езика, позиции на менюта и персонализирано съдържание. Използваме бисквитки и за измерване на маркетинговите ни усилия.
Рекламни
Използваме бисквитки, за да измерваме маркетинг ефективността ни, броене на посещения, както и за проследяването дали дадено електронно писмо е било отворено.