Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
TheAlpha
6 / 6 / 2
Регистрация: 03.01.2013
Сообщений: 116
#1

Что такое перестановка ? - C++

18.09.2013, 21:36. Просмотров 348. Ответов 2
Метки нет (Все метки)

Всем доброго времени суток. Есть задача 'Школьник В*** записал на доске N чисел и утверждает, что это перестановка чисел 1, 2, ..N, то есть эти и только эти числа, записанные в каком-то порядке. Прав ли он?"

Выходные данные
Для каждого из M тестов выведите ответ в отдельную строку. Ответ "Yes" означает, что данная последовательность является перестановкой, а "No", что не является.

Пример

Ввод
3
4 1 3 2 2
4 4 1 3 2
4 1 2 3 3

Вывод
No
Yes
No

Вопрос, как определить, является ли строка перестановкой?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.09.2013, 21:36     Что такое перестановка ?
Посмотрите здесь:

Что такое файловый буфер? Что такое режим (модификатор) доступа, при работе с файлами? - C++
Что такое файловый буфер? Что такое режим (модификатор) доступа, при работе с файлами?

Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа? - C++
Что такое рекурсивный тип данных? Что такое конструкция рекурсивного типа?

Что такое хэндлер файла? Что такое файловый указатель? - C++
Что такое хэндлер файла? Что такое файловый указатель?

Объяснить что такое "раздельная компиляция", что такое "интерфейс класса" и "реализация класса" на примере - C++
Есть класс, содержащий объекты и конструктор. Конструктор объявляется в одном из cpp файлов(их несколько). Можно ли, как-то, использовать...

Что такое #, include, что это означает - C++
______

что такое for(;;) - C++
что значит цикл for(;;)?

Что такое *this? - C++
Поясните пожалуйста что такое *this. И есть ли этой записи эквивалент, если есть то какой.

Что такое ++ - C++
Т.е. понятно, как он действует применительно к типу int (увеличивает целое число на 1). А вот что получится, если записать ++s; где ...

Что такое 15 - (15/4) *4 ? - C++
Читая книжку С++ для чайников by Д.Стефан, дочитал то такого момента Значение большинства операторов вам хорошо известно еще из...

Что такое С++ ? - C++
Театр начинается с вешалки. Есть такое устойчивое выражение. Вы вошли в театр и сразу погрузились в действие. Спектакль уже начался! А...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lipnev
60 / 60 / 1
Регистрация: 14.09.2013
Сообщений: 145
18.09.2013, 21:49     Что такое перестановка ? #2
TheAlpha, если строка, содержит все элементы исходной строки и строки равны по размеру, но при этом порядок элементов другой - то эта строка будет являться перестановкой исходной строки.
OhMyGodSoLong
~ Эврика! ~
1243 / 992 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
18.09.2013, 22:22     Что такое перестановка ? #3
Я что-то не могу придумать гарантированного правильно и быстро работающего алгоритма, кроме как отсортировать весь ввод и убедиться в том, что это арифметическая прогрессия, сравнив соседние элементы.
Yandex
Объявления
18.09.2013, 22:22     Что такое перестановка ?
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru