Дан список чисел. Посчитайте, сколько в нем пар элементов, равных друг другу. Считается, что любые два элемента, равные друг другу образуют ...
Условие:
Решение:
Конечно! Вот пример кода на Kotlin, который позволит посчитать количество пар элементов, равных друг другу, в заданном списке:
fun countEqualPairs(list: List<Int>): Int {
val countMap = mutableMapOf<Int, Int>()
var pairCount = 0
for (num in list) {
val count = countMap.getOrDefault(num, 0)
pairCount += count
countMap[num] = count + 1
}
return pairCount
}
fun main() {
val numbers = listOf(1, 2, 3, 4, 5, 2, 3, 4, 4)
val equalPairsCount = countEqualPairs(numbers)
println("Количество пар элементов, равных друг другу: $equalPairsCount")
}
В этом примере мы используем mutableMapOf
для отслеживания количества встречающихся элементов. Мы проходим по списку чисел и для каждого числа увеличиваем соответствующее значение в countMap
. Затем мы добавляем это значение к pairCount
, чтобы учесть все пары элементов, равных друг другу. В конце выводим результат.
В данном примере список чисел numbers
содержит числа 1, 2, 3, 4, 5, 2, 3, 4, 4. Количество пар элементов, равных друг другу, равно 4.
Пожалуйста, обратите внимание, что данный код предоставляет решение для списка целых чисел. Если вам нужно работать с другим типом данных, вам может потребоваться внести соответствующие изменения в код.