задача про упорядочивание, слова в словаре |
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
задача про упорядочивание, слова в словаре |
Roma |
Сообщение
#1
|
Гость |
Такая задачка:
Ограничение по памяти: 1 Мб Ограничение по времени: 1 с Недавно ученые, производящие археологические раскопки где-то в центральной Европе нашли странный пергамент. На нём были написаны слова латинскими буквами, однако они были не похожи на слова ни одного современного языка. Одному из учёных пришла в голову гениальная догадка: этот пергамент является ничем иным как словарём неизвестного ранее языка. Но, как известно, слова в словаре обычно располагаются по алфавиту. Помогите ученым проверить является ли это список упорядоченным? Формат входного файла Не более 300 строк, в каждой из которых по одному слову, состоящему из не более 50 строчных латинских букв. Формат выходного файла "YES", если данный список упорядочен, "NO" в противном случае. Примеры dictionary.in zenith zebra alpha ant abbey dictionary.out YES Помогите пожалуиста с решением! |
volvo |
Сообщение
#2
|
Гость |
Roma, что это значит? Список
Цитата zenith - упорядоченный? Это интересно по какому признаку? По убыванию? не может быть, т.к. alpha < ant, но ant > abbey... Уточни-ка этот момент...zebra alpha ant abbey |
Roma |
Сообщение
#3
|
Гость |
Цитата(volvo @ 6.04.05 18:53) Roma, что это значит? Список - упорядоченный? Это интересно по какому признаку? По убыванию? не может быть, т.к. alpha < ant, но ant > abbey... Уточни-ка этот момент... В алфавите данного языка буквы по написанию такие же как в латинице, но они идут в другом порядке. |
volvo |
Сообщение
#4
|
Гость |
Roma (он же Витя, Lameraza и LammerzAttack),
в таком случае у Вас 2 варианта:
Иначе, извините, получается нечто типа: "у меня есть числа 125 и 645, мне надо сравнить их, только цифры, хоть и выглядят так же, как обычно, имеют другие значения, и получается что 645 < 125" :no: Не пойдет... Для решения задачи нужен алфавит... |
Roma |
Сообщение
#5
|
Гость |
Цитата(volvo @ 7.04.05 15:55) Roma (он же Витя, Lameraza и LammerzAttack), в таком случае у Вас 2 варианта:
Иначе, извините, получается нечто типа: "у меня есть числа 125 и 645, мне надо сравнить их, только цифры, хоть и выглядят так же, как обычно, имеют другие значения, и получается что 645 < 125" :no: Не пойдет... Для решения задачи нужен алфавит... 1) У нас в школе одна proxy на всех... 2) Суть задачи в том, что алфавит не известен, и если в списке нет противоречий (например: a,b,c,c,a - не упорядочен)! |
Roma |
Сообщение
#6
|
Гость |
Прошу прошения, привел не очень хороший пример, вот нормальный:
вход: zenith zebra abbey alpha ant выход: NO |
Текстовая версия | 15.05.2024 5:28 |