|
Робота со строками
|
|
| snaper1993 | Дата: Понедельник, 24.11.2008, 23:18 | Сообщение # 1 |
 Бывалый
Группа: Пользователи
Сообщений: 121
Статус: Offline
| Дано слово, Вам необходимо в нем переставить местами два символа, которые находятся на разных позициях в этом слове, так чтобы в результате получить слово, лексикографически меньше всего со всех возможных.
Формат входных данных: в единой строке входного файла записанное слово, которое составляется из маленьких букв латинского алфавита. Гарантируется, что его длина не будет превышать 100000 и не будет меньшей за 2 символа.
Формат исходных данных: в единой строке исходного файла должно находиться ровно два числа - позиции символов в данном слове, которое надо переставить между собой. Если существует несколько вариантов ответа - выведите ту в которой меньше первое число, если таких больше одной, то ту в которой меньшее второе число.
Пример файлов входных и исходных данных:
string.in
adbsab
string.out
2 5
Я - желанный гость Сайта взаимопомощи программистам Pascal А ты?
|
| |
| |
| Alexander | Дата: Вторник, 25.11.2008, 00:43 | Сообщение # 2 |
|
Всевышний
Группа: Модераторы
Сообщений: 475
Статус: Offline
| Quote (snaper1993) в результате получить слово, лексикографически меньше всего со всех возможных.
Это как?
Скажем дружно- нафиг нужно!
|
| |
| |
| snaper1993 | Дата: Вторник, 25.11.2008, 00:59 | Сообщение # 3 |
|
Бывалый
Группа: Пользователи
Сообщений: 121
Статус: Offline
| Я сам не знаю вот и помощи прошу! 
Я - желанный гость Сайта взаимопомощи программистам Pascal А ты?
|
| |
| |
| Seqular | Дата: Вторник, 25.11.2008, 07:07 | Сообщение # 4 |
 Хранитель
Группа: Администраторы
Сообщений: 859
Статус: Offline
| И я никак не впитаю.. Ну результатом будет строка "aabsdb". И что это?
Поддерживаю также проект сообщество молодых сисадминов
|
| |
| |
| snaper1993 | Дата: Вторник, 25.11.2008, 07:19 | Сообщение # 5 |
|
Бывалый
Группа: Пользователи
Сообщений: 121
Статус: Offline
| Да... ну и задачку мне подкинули! Добавлено (25.11.2008, 00:19)
---------------------------------------------
ето штото связаное с словарем!Вроде!
Я - желанный гость Сайта взаимопомощи программистам Pascal А ты?
|
| |
| |
| Alexander | Дата: Вторник, 25.11.2008, 08:00 | Сообщение # 6 |
|
Всевышний
Группа: Модераторы
Сообщений: 475
Статус: Offline
| Quote (Seqular) И я никак не впитаю.. Ну результатом будет строка "aabsdb". И что это?
возможно чтоб по алфавиту оно стояло как можно раньше, хотя не факт.
Скажем дружно- нафиг нужно!
|
| |
| |
| snaper1993 | Дата: Среда, 26.11.2008, 01:12 | Сообщение # 7 |
|
Бывалый
Группа: Пользователи
Сообщений: 121
Статус: Offline
| Quote
возможно чтоб по алфавиту оно стояло как можно раньше, хотя не факт.
Правильно Alexander, ето фокт!
Я спросил у препода он так и сказал:
Quote
чтоб по алфавиту оно стояло как можно раньше!
Помогите!
Я - желанный гость Сайта взаимопомощи программистам Pascal А ты?
|
| |
| |
| Seqular | Дата: Среда, 26.11.2008, 06:22 | Сообщение # 8 |
|
Хранитель
Группа: Администраторы
Сообщений: 859
Статус: Offline
| Эээ... Что именно должно стоять раньше?
Поддерживаю также проект сообщество молодых сисадминов
|
| |
| |
| snaper1993 | Дата: Среда, 26.11.2008, 06:59 | Сообщение # 9 |
|
Бывалый
Группа: Пользователи
Сообщений: 121
Статус: Offline
| ну поменять 2 буквы так штоб слово стояло найвише в словаре (например)!
Я - желанный гость Сайта взаимопомощи программистам Pascal А ты?
|
| |
| |
| Seqular | Дата: Среда, 26.11.2008, 07:05 | Сообщение # 10 |
|
Хранитель
Группа: Администраторы
Сообщений: 859
Статус: Offline
| snaper1993, А-а-а! Ё-маё.. Ну так бы сразу и сказали, чтобы раньше по алфавиту шло..
Ну тогда нужно найти в нем самую раннюю букву и поставить ее на первое место. Если на первом буква уже есть, то на второе. И т.д. :))
Поддерживаю также проект сообщество молодых сисадминов
|
| |
| |
| snaper1993 | Дата: Пятница, 05.12.2008, 05:11 | Сообщение # 11 |
|
Бывалый
Группа: Пользователи
Сообщений: 121
Статус: Offline
| То как ето реализовать ато я обще не рублю чото! Добавлено (04.12.2008, 22:11)
---------------------------------------------
Ладно те 2 задачи я уже зделал! Но вот с етой проблема обще большие !
Напишите пожалуста код мне он к 12:00 пятницы нужна пожалуста!
Больше не чиво не прошу!
Я - желанный гость Сайта взаимопомощи программистам Pascal А ты?
|
| |
| |
