На форумі обговорюються лише питання, пов'язані з олімпіадою
Ви не зайшли.
Ув. жюри, в условии сказано:
1) "Оба текста содержат только АНГЛИЙСКИЕ БУКВЫ и пробелы."
2) "вирус переставляет каким-то образом СЛОВА в тексте."
Значит ли это, что между СЛОВАМИ только один пробел, и, вообще, являются ли АНГЛИЙСКИЕ БУКВЫ словами, а строки -
правильно оформлеными текстами (не учитывая перестановки слов)?
Відредаговано kostya_ta (2009-07-20 19:45:08)
Поза форумом
І ще- у випадку
5
а b c d c
c b c a d
програма повинна виводити
3 2 5 1 4
чи
5 2 3 1 4?
Поза форумом
Если верить условию,
- пробелов может быть и больше
- нет
- 3 2 5 1 4
Поза форумом
dpi написав:
Если верить условию,
- пробелов может быть и больше
- нет
- 3 2 5 1 4
На жаль, довіряти тобі я не можу, оскільки дана відповідь не обгрунтована.. я теж підозрюю, шо відповідь має бути 'лексикографічно найменшою', чи як там, але всеодно, в умові про це нічого не сказано!
Поза форумом
kostya_ta написав:
Значит ли это, что между СЛОВАМИ только один пробелх.
dpi написав:
- пробелов может быть и больше
Но в случае, если пробелов больше, влияет ли их расстановка в обеих строках на результат?
Поза форумом
Слова разделены ПРОБЕЛАМИ на результат влияет перестановка СЛОВ, а не пробелов.
Журі_Пасіхов написав:
Слова разделены ПРОБЕЛАМИ на результат влияет перестановка СЛОВ, а не пробелов.
Спасибо за ответ.
Правда, хотелось бы выяснить, почему мы при выводе ответа не "лечим" вторую строку, а "заражаем" первую?
Ввод> megasoft is a best corporation
Ввод> is corporation best megasoft a
Вывод< 2 5 4 1 3
Ведь для того, чтобы сделать из второй строки первую, по идее, ответ должен быть:
4 1 5 3 2
Відредаговано kostya_ta (2009-07-23 12:19:59)
Поза форумом
Нет, в примере все верно! Мы "лечим" пораженную вирусом строку, поставив ее первое слово в позицию 2, второе - в позицию 5, третье - в позицию 4 ... т.е. на прежнее место.
Действительно, вы правы, спасибо.
Поза форумом
kostya_ta написав:
kostya_ta написав:
Значит ли это, что между СЛОВАМИ только один пробелх.
dpi написав:
- пробелов может быть и больше
Но в случае, если пробелов больше, влияет ли их расстановка в обеих строках на результат?
В зависимости от алгоритма решения. У меня выдавал другое кол элементов массива. Не знаю будет ли в тестах разное кол пробелов, но на всякий случай ...
Поза форумом