Интересные интересности и задачи/головоломки

[Аватар]

Эффективность здесь важна видимо только на этапе поиска фильма в массиве. Двоичный например. Хеш-функцию придумать для быстрого определения индекса было бы конечно круто, но это зависит от конкретного набора фильмов.

Сортировать можно самым примитивным способом - 10 элементов всего.

[Poma][a]

Хеш-функцию придумать для быстрого определения индекса было бы конечно круто, но это зависит от конкретного набора фильмов.

Это да.. Но вариант с map'ом все равно остается

Сортировать можно самым примитивным способом - 10 элементов всего.

Это да..

[Вадим Мошев]

Простите, что не по теме

Сообщение от Poma][a

Не хочу клепать еще одну тему.. Или аппать старую.. Поэтому спрошу здесь :
Ради прикола погулял по группа в Вк. Нашел "ЕГЭ Информатика", а там как раз шел "пробник", глянул задания. Заинтересовало последнее :

Тут я вижу два варианта хорошего решения : бинарное дерево поиска (бахнуть map из крестов) или баловаться хеш-функциями (если я правильно помню значение этого некультурного слова)..
Но это ЕГЭ! Не олимпиада. Некий (не очень высокий) процент школьников должен решать это задание!
И тут я малясь призадумался.. Толи я все усложнил, толи организаторы фигню творят.. (им, кстати, вопрос я задал, но ответа нет.. глянул решения участников - ничего хорошего)

Теперь вопрос :
Какое хорошее решение задачи?

Теперь я знаю, откуда берутся такие "продолжения": http://www.youtube.com/watch?v=ri3cfm2IFu8

[Somebody]

Все проблемы с деревьями заключаются в их изменении. Если дерево не изменяется в процессе работы, то это тупейший бинпоиск.

[Poma][a]

Дык оно изменяется.. Кол-во-то увеличивается

[Somebody]

А, действительно. Но оно изменяется очень редко, так что можно пересортировывать массив при каждом изменении.

[Poma][a]

Давайте забудем про число 10.. И перейдем к N. Получится большая сложность.. А хочет элегантности

[Аватар]

Дык оно изменяется.. Кол-во-то увеличивается

Кол-во роли не играет, фильмы динамически добавляются, и тогда или тупо пересортировка или вставка со сдвигом хвоста

И перейдем к N

К N фильмам? Не было бы такой задачи там. И все равно поиск, и двоичное дерево тогда скорее всего. И ни какой элегантности

[Poma][a]

Кол-во роли не играет, фильмы динамически добавляются, и тогда или тупо пересортировка или вставка со сдвигом хвоста

Всмысле не кол-во фильмов, а кол-во проголосовавших за некий фильм

И ни какой элегантности

Эх да

[Sibedir]

На счет динамических сортировок и деревьев вы зря. Заранее же известно количество голосов. Потому логичнее проще и быстрее сначала просуммировать все голоса, а потом отсортировать.

Мне кажется весь замес в том, что файл исходных данных не содержит отдельно перечня фильмов, за которые голосуют. Программа может знать (если ей сказать об этом), что фильмов 10, а вот названия она должна брать из списка голосов постепенно (по мере того, как встретит их). Причем теоретически за некоторые фильмы может никто и не проголосовать.

Сначала список выглядит вот так:
1. 'яяяяяяяяя'... = 0
2. 'яяяяяяяяя'... = 0
3. 'яяяяяяяяя'... = 0
4. 'яяяяяяяяя'... = 0
...
...

Прочитали первую строку: s = 'Фильм 1'.

Сравнивать с элементами списка можно не простым "=", а посимвольно ч/з AND: s[i] and List[cur][i] = s[i];
Если очередной символ не подошел, то переходим к следующей строку списка.
Если все символы подходят то Inc (List[cur].Count)
Причем, если List[cur].Count сначала был = 0, то в List[cur].String нужно записать s.