0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
|
|
1 | |
Массивы01.10.2011, 01:37. Показов 857. Ответов 18
Метки нет (Все метки)
Дан массив из, произвольно набранных, целых чисел. Требуется найти уникальные, т.е. не повторяющиеся числа и вывести их на экран, числа которые повторяются, просто записать в конец отсортированного массива. Так же надо найти индекс элемента, где заканчиваются уникальные элементы.
Допустим дан массив: 2 5 4 3 2 2 6 3 5 1 Исходные данные будут: 2 5 4 3 6 1 3 2 2 5 6 - индекс Ребят, будьте добры, напишите алгоритм решения задачи) Как можно реализовать допустим такой алгоритм: я запоминаю первый элемент и сравниваю его со всеми остальными и записываю его в массив, параллельно заводя счетчик этих чисел, и так по циклу для всех элементов.
0
|
01.10.2011, 01:37 | |
Ответы с готовыми решениями:
18
Массивы. Циклические алгоритмы (Заполнить массивы случайными числами, лежащими в интервале 0 до 100) Указатели и массивы. Индексация с помощью указателей. Передача массивов в функции. Динамические массивы (обработка матриц) Структуры, массивы, указатели, динамические массивы структур Попадание точки. Массивы чисел. Массивы записей. |
54 / 54 / 9
Регистрация: 24.09.2011
Сообщений: 149
|
|
01.10.2011, 02:15 | 2 |
берете элемент, запоминаете его значение в переменную и сравниваете переменную в цикле со всеми элементами, которые идут после сравниваемого элемента. Если находится точно такой же элемент, то удаляете тот, значение которого записано в переменной и тот с которым произошло совпадение.
Допустим возьмем первый элемент - 2, запомнили его в переменную A. Переменную A сравниваем со всеми элементами, совпадение с 5-м элементом, тогда удаляем пятый, затем совпадает с 6-м, значит удаляем 6-ой, потом проверяем условие "если какие-то элементы были удалены за этот проход", значит и удаляем тот с которым изначально сравнивали) Таким образом останутся только уникальные.
1
|
0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
|
|
01.10.2011, 02:25 [ТС] | 3 |
Спасибо, но это немного не то получается же. Ведь в "отсортированный" массив записываются и элементы встречающиеся несколько раз, просто повторные элементы записываются в конец массива
0
|
189 / 185 / 54
Регистрация: 23.10.2010
Сообщений: 1,336
|
||||||
01.10.2011, 02:51 | 4 | |||||
0
|
54 / 54 / 9
Регистрация: 24.09.2011
Сообщений: 149
|
|
01.10.2011, 02:58 | 5 |
ой ну а нафига здесь еще два массива делать. Можно проще - как я описал выше
0
|
189 / 185 / 54
Регистрация: 23.10.2010
Сообщений: 1,336
|
|
01.10.2011, 03:02 | 6 |
я просто в соседнем топике задавал вопрос по своей прожке))) В ней пару строк подправил и получилось это убожество)
0
|
54 / 54 / 9
Регистрация: 24.09.2011
Сообщений: 149
|
||||||
01.10.2011, 03:42 | 7 | |||||
1
|
189 / 185 / 54
Регистрация: 23.10.2010
Сообщений: 1,336
|
||||||
01.10.2011, 03:49 | 8 | |||||
1
|
Merovingian
|
01.10.2011, 04:00
#9
|
0
|
nonamez123
|
01.10.2011, 04:01
#10
|
Не по теме: ну тут никто не спорит))) Я си только с сентября учу)
0
|
0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
|
||||||
01.10.2011, 20:15 [ТС] | 11 | |||||
я ввожу такой массив:
программа выводит: 2 5 4 3 2 4 и индекс 5 Добавлено через 3 минуты а у nonamez123, работает только с теми элементами, которые вообще не повторяются) спасибо вам за помощь, сейчас попробую из ваших двух программ что нибудь подходящее сделать)
0
|
189 / 185 / 54
Регистрация: 23.10.2010
Сообщений: 1,336
|
|
01.10.2011, 23:11 | 12 |
ну как бы и было в задании вывести только уникальные элементы, в чём таки проблема?
0
|
0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
|
|
02.10.2011, 00:39 [ТС] | 13 |
вся суть в том что надо вывести уникальные элементы, то есть если идет цепочка 2 2 2, то надо один раз записать 2, а остальные двойки либо просто забыть либо записать в конец массива. Я же пример входных и выходных данных давал)
0
|
189 / 185 / 54
Регистрация: 23.10.2010
Сообщений: 1,336
|
|
02.10.2011, 02:05 | 14 |
так я сразу сказал, что только половину сделал ибо у меня было 3 часа ночи.
0
|
0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
|
|
02.10.2011, 02:45 [ТС] | 15 |
ок ок, вопрос исчерпан
0
|
189 / 185 / 54
Регистрация: 23.10.2010
Сообщений: 1,336
|
||||||
02.10.2011, 02:46 | 16 | |||||
0
|
0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
|
|
02.10.2011, 03:13 [ТС] | 17 |
ох.. рановато мне такие проги смотреть) спс)
0
|
0 / 0 / 2
Регистрация: 22.02.2011
Сообщений: 76
|
|
02.10.2011, 03:13 [ТС] | 18 |
delete
0
|
189 / 185 / 54
Регистрация: 23.10.2010
Сообщений: 1,336
|
|
02.10.2011, 03:31 | 19 |
ну и мне тоже, с циклом мне помогли. Можно в принципе с функцией, но там много кода. Но завтра таки попробую написать)
0
|
02.10.2011, 03:31 | |
02.10.2011, 03:31 | |
Помогаю со студенческими работами здесь
19
Многомерные массивы, как перебирать внутренние массивы Массивы структур, массивы векторов массивы указателей,указатели на массивы массивы указателей,указатели на массивы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |