IPB
ЛогинПароль:

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

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

 
 Ответить  Открыть новую тему 
> задача про упорядочивание, слова в словаре
сообщение
Сообщение #1


Гость






Такая задачка:
Ограничение по памяти: 1 Мб
Ограничение по времени: 1 с

Недавно ученые, производящие археологические раскопки где-то в центральной Европе нашли странный пергамент. На нём были написаны слова латинскими буквами, однако они были не похожи на слова ни одного современного языка. Одному из учёных пришла в голову гениальная догадка: этот пергамент является ничем иным как словарём неизвестного ранее языка. Но, как известно, слова в словаре обычно располагаются по алфавиту. Помогите ученым проверить является ли это список упорядоченным?

Формат входного файла
Не более 300 строк, в каждой из которых по одному слову, состоящему из не более 50 строчных латинских букв.

Формат выходного файла
"YES", если данный список упорядочен, "NO" в противном случае.

Примеры
dictionary.in
zenith
zebra
alpha
ant
abbey

dictionary.out
YES
Помогите пожалуиста с решением!
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Roma, что это значит? blink.gif Список
Цитата
zenith
zebra
alpha
ant
abbey
- упорядоченный? Это интересно по какому признаку? По убыванию? не может быть, т.к. alpha < ant, но ant > abbey... Уточни-ка этот момент...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


Гость






Цитата(volvo @ 6.04.05 18:53)
Roma, что это значит?  blink.gif  Список
- упорядоченный? Это интересно по какому признаку? По убыванию? не может быть, т.к. alpha < ant, но ant > abbey... Уточни-ка этот момент...


В алфавите данного языка буквы по написанию такие же как в латинице, но они идут в другом порядке.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






Roma (он же Витя, Lameraza и LammerzAttack),
в таком случае у Вас 2 варианта:
  1. Привести нам полный алфавит "данного языка" (упорядоченный по возрастанию)
  2. Ехать в Центральную Европу, искать тех, кто владеет данным языком, и попросить их помочь...
Что выбираем?

Иначе, извините, получается нечто типа: "у меня есть числа 125 и 645, мне надо сравнить их, только цифры, хоть и выглядят так же, как обычно, имеют другие значения, и получается что 645 < 125" :no: Не пойдет... Для решения задачи нужен алфавит...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


Гость






Цитата(volvo @ 7.04.05 15:55)
Roma (он же Витя, Lameraza и LammerzAttack),
в таком случае у Вас 2 варианта:



  1. Привести нам полный алфавит "данного языка" (упорядоченный по возрастанию)

  2. Ехать в Центральную Европу, искать тех, кто владеет данным языком, и попросить их помочь...

Что выбираем?

Иначе, извините, получается нечто типа: "у меня есть числа 125 и 645, мне надо сравнить их, только цифры, хоть и выглядят так же, как обычно, имеют другие значения, и получается что 645 < 125"  :no: Не пойдет... Для решения задачи нужен алфавит...


1) У нас в школе одна proxy на всех...
2) Суть задачи в том, что алфавит не известен, и если в списке нет противоречий (например: a,b,c,c,a - не упорядочен)!
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Гость






Прошу прошения, привел не очень хороший пример, вот нормальный:
вход:
zenith
zebra
abbey
alpha
ant
выход:
NO
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 15.05.2024 5:28
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name