задача про упорядочивание - Форум «Всё о Паскале»

Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++

Сайт «Всё о Паскале» > Форум > Pascal, Object Pascal > Задачи

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

задача про упорядочивание, слова в словаре

Опции

Roma	6.04.2005 22:41 Сообщение #1
Гость	Такая задачка: Ограничение по памяти: 1 Мб Ограничение по времени: 1 с Недавно ученые, производящие археологические раскопки где-то в центральной Европе нашли странный пергамент. На нём были написаны слова латинскими буквами, однако они были не похожи на слова ни одного современного языка. Одному из учёных пришла в голову гениальная догадка: этот пергамент является ничем иным как словарём неизвестного ранее языка. Но, как известно, слова в словаре обычно располагаются по алфавиту. Помогите ученым проверить является ли это список упорядоченным? Формат входного файла Не более 300 строк, в каждой из которых по одному слову, состоящему из не более 50 строчных латинских букв. Формат выходного файла "YES", если данный список упорядочен, "NO" в противном случае. Примеры dictionary.in zenith zebra alpha ant abbey dictionary.out YES Помогите пожалуиста с решением!

Ответов

volvo	7.04.2005 19:55 Сообщение #2
Гость	Roma (он же Витя, Lameraza и LammerzAttack), в таком случае у Вас 2 варианта: Привести нам полный алфавит "данного языка" (упорядоченный по возрастанию) Ехать в Центральную Европу, искать тех, кто владеет данным языком, и попросить их помочь... Что выбираем? Иначе, извините, получается нечто типа: "у меня есть числа 125 и 645, мне надо сравнить их, только цифры, хоть и выглядят так же, как обычно, имеют другие значения, и получается что 645 < 125" :no: Не пойдет... Для решения задачи нужен алфавит...

Roma	7.04.2005 20:28 Сообщение #3
Гость	Цитата(volvo @ 7.04.05 15:55) Roma (он же Витя, Lameraza и LammerzAttack), в таком случае у Вас 2 варианта: Привести нам полный алфавит "данного языка" (упорядоченный по возрастанию) Ехать в Центральную Европу, искать тех, кто владеет данным языком, и попросить их помочь... Что выбираем? Иначе, извините, получается нечто типа: "у меня есть числа 125 и 645, мне надо сравнить их, только цифры, хоть и выглядят так же, как обычно, имеют другие значения, и получается что 645 < 125" :no: Не пойдет... Для решения задачи нужен алфавит... 1) У нас в школе одна proxy на всех... 2) Суть задачи в том, что алфавит не известен, и если в списке нет противоречий (например: a,b,c,c,a - не упорядочен)!