Size: a a a

2020 June 08

DU

DeepInside Unix in pro.js
Задача на Yandex.contest
На вход программе подается большое количество целых чисел. Все числа, кроме одного, имеют пару, причем может быть несколько одинаковых пар. Найдите число без пары.

https://pastebin.com/dP8F7Rf9
Вот исходники кому интересно.
Не проходит тесты нифига. Понятное дело что нет защиты типов. И написал я это в их редакторе. Но блэт не пойму в чем ошибка
источник

DU

DeepInside Unix in pro.js
DeepInside Unix
Задача на Yandex.contest
На вход программе подается большое количество целых чисел. Все числа, кроме одного, имеют пару, причем может быть несколько одинаковых пар. Найдите число без пары.

https://pastebin.com/dP8F7Rf9
Вот исходники кому интересно.
Не проходит тесты нифига. Понятное дело что нет защиты типов. И написал я это в их редакторе. Но блэт не пойму в чем ошибка
Возможно все таки стоит переписать это на тайпскрипт 🤔
Но боюсь что делу это не поможет.
Я в алгоритмах не особо спец (от слова совсем).
Может есть другое решение этой задачи?
источник

DE

Denis Efremov in pro.js
DeepInside Unix
Возможно все таки стоит переписать это на тайпскрипт 🤔
Но боюсь что делу это не поможет.
Я в алгоритмах не особо спец (от слова совсем).
Может есть другое решение этой задачи?
А как определяется, что 2 числа являются парой?
источник

DU

DeepInside Unix in pro.js
метод _count считает сколько каждого элемента в массиве
т.е например 3 тройки, 4 двойки, и одна единица. Значит единица в данном случае без пары.
источник

DU

DeepInside Unix in pro.js
Да это тупо) Я знаю что это решение в лоб, но другого алгоритма я придумать не смог
источник

ВЛ

Влад Лазуткин... in pro.js
Я бы на плюсах загнал все в мап и потом прошёлся по нему и если не чётное число то это ответ
источник

T

Th0r in pro.js
DeepInside Unix
метод _count считает сколько каждого элемента в массиве
т.е например 3 тройки, 4 двойки, и одна единица. Значит единица в данном случае без пары.
а зачем их считать вообще?
unmatched = array.find(e => array.lastIndexOf(e) === array.indexOf(e))
источник

ВЛ

Влад Лазуткин... in pro.js
Js такой js
источник

ВЛ

Влад Лазуткин... in pro.js
В одну строку
источник

DU

DeepInside Unix in pro.js
Влад Лазуткин
Я бы на плюсах загнал все в мап и потом прошёлся по нему и если не чётное число то это ответ
Ну я могу загнать это в new Map() чтобы убрать дубликаты? Если я правильно понимаю как работают мапы в C++
источник

ВЛ

Влад Лазуткин... in pro.js
Th0r
а зачем их считать вообще?
unmatched = array.find(e => array.lastIndexOf(e) === array.indexOf(e))
Кстати не работает для его примера, в котором не может  быть и 3 числа
источник

ВЛ

Влад Лазуткин... in pro.js
DeepInside Unix
Ну я могу загнать это в new Map() чтобы убрать дубликаты? Если я правильно понимаю как работают мапы в C++
Мап хранит данные ключ-значение
источник

DE

Denis Efremov in pro.js
'123123669043'.split('').reduce((acc, cur) => {
 acc[cur] = acc[cur] || 0
 acc[cur] += 1
 return acc
}, {})
источник

S

Syntax Highlight Bot in pro.js
Denis Efremov
'123123669043'.split('').reduce((acc, cur) => {
 acc[cur] = acc[cur] || 0
 acc[cur] += 1
 return acc
}, {})
источник

T

Th0r in pro.js
Влад Лазуткин
Кстати не работает для его примера, в котором не может  быть и 3 числа
ну тогда нужны тестовые данные, описание расплывчатое
источник

DE

Denis Efremov in pro.js
Дай числа с задачи
источник

T

Th0r in pro.js
на яндексе не дают вводные данные вроде, только несколько тестов и результат - прошло\нет
и кстати - расплывчатое описание - это у них постоянно. по результатам тестов еще угадывать надо, что не учел
источник

DU

DeepInside Unix in pro.js
Th0r
а зачем их считать вообще?
unmatched = array.find(e => array.lastIndexOf(e) === array.indexOf(e))
Это осталось с того момента когда я stdout использовал вместо файла. Тесты не хотят общатся с нодой через него, поэтому пришлось выпилить
источник

DU

DeepInside Unix in pro.js
Th0r
на яндексе не дают вводные данные вроде, только несколько тестов и результат - прошло\нет
и кстати - расплывчатое описание - это у них постоянно. по результатам тестов еще угадывать надо, что не учел
Вот вот. Причем по памяти и по времени я укладываюсь. Но еще может быть проблема с выводом
источник

ВЛ

Влад Лазуткин... in pro.js
Если верить решению с сайта, то там не больше 2 одинаковых чисел, и решение с проверкой на 1 работает
источник