Отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке

@nullpointer · Регистрация: 30.03.2009

Студворк — интернет-сервис помощи студентам

Народ помогите пожалуйста отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке.

P.S. - если не тяжело, то необходимо в полученной матрице найти номер первого из столбцов, не содержащего ни одного отрицательного элемента.

вот пытался сделать,выдает ошибку...подскажите пожалуйста как ее исправить или как написать ПРАВИЛЬНО программу,потому что я сомневаюсь в ее правильности

@Bernarditto · 03.11.2010, 18:18

Создадим сначала динамический массив количеств элементов в строке. Зануляем счетчик.
Допустим у нас есть строка матрицы, берем 1й элемент(с индексом 0), сравниваем со всеми остальными по очереди и как только попадается такой же элемент, увеличиваем счетчик на 1 и меняем местами этот элемент с тем что стоит после опорного(т.е. тот что стоит после опорного имеет индекс как у счетчика), ищем далее, если находим еще один такой элемент, увеличиваем счетчик еще на единицу и меняем местами с элементом индекса счетчика и т.д. до конца строки. потом записываем счетчик в массив количеств элементов

, переходим к (знач.счетчика+1) в строке и снова повторяем этап.
Потом уже после рассортировки строки ориентируясь по массиву количеств элементов переставляем строки(самую большую на 1 место и по убыванию кол-ва элементов.
Это первое что мне пришло в голову

Вставьте код вашей программы в сообщение.

@nullpointer · 03.11.2010, 18:23 **[ТС]**

а можешь код привести, а то голова не варит уже

@petruchodd · 03.11.2010, 18:26

Сообщение от }{@k

а можешь код привести, а то голова не варит уже

Не по теме:

Вставь код своей программы ) тебе быстрей так помогут. чем будут писать с нуля всё.

@nullpointer · 03.11.2010, 18:31 **[ТС]**

Сообщение от petruchodd

Не по теме:

Вставь код своей программы ) тебе быстрей так помогут. чем будут писать с нуля всё.

да код на фотке, просто сижу не за своим компом, поэтому пришлось фотку с кодом кинуть...

@Bernarditto · 03.11.2010, 19:35

пусть есть некоторая строка char st[100] заполненная символами

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
int i=0,k=0,a,b=0,n=0; //зануляем счетчик, размерность массива
int *p=new int[30]; //объявляем динамический массив количеств
char l; //промежуточная переменная
for(b=n;b<100;b++)
{
for(a=b+1;a<100;a++)
{
 if(st[b]==st[a]) { ++k; l=st[k]; st[k]=st[a]; st[a]=l; }
}
n+=k+1;
p[i]=k;
i++;
k=0;
}
char stt[100];
int *t=new int[i];
for(a=0;a<i;a++)  t[a]=p[a];
for(b=0;b<i-1;b++) for(a=b+1;a<i;a++) if(t[a]>t[b]) {n=t[b];t[b]=t[a];t[a]=n; }
int z=0;
for(a=0;a<i;a++)
{
n=0;
for(b=0;b<i;b++)
{
 if(p[b]!=t[a]) n+=p[b];
 else for(k=n;k<(t[a]+n);k++) stt[k-n+z]=st[k+z];
}
z+=t[a];
}
//получаем упорядоченную строку stt[100]. циклом переписуйте в st[100]

неуверен на счет правильности кода - на ходу сочинял (мне интересней так), но попробуйте применить, если будут какие неточности и ошибки то пишите. Можно и намного рациональней наверное, но как это искать надо )

Добавлено через 13 минут
не забудьте освободить память

C++
1
delete[]t;delete[]p;t=0;p=0;

@nullpointer · 08.11.2010, 19:54 **[ТС]**

че-то не получается у меня ничего(((
Bernarditto , можешь код полностью скинуть, ну т.е. с подключенными файлами и т.д.

Новые блоги и статьи Все статьи Все блоги /
Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .	PowerShell и онлайн сервисы. Валюта (floatrates.com руб.) iNNOKENTIY21 11.11.2025 PowerShell функция floatrates-rub Примеры вызова: # Указанная валюта 'EUR' floatrates-rub -Code 'EUR' # Список имеющихся кодов валют floatrates-rub -Available function floatrates-rub {
PowerShell и онлайн сервисы. Погода (RP5.ru) iNNOKENTIY21 11.11.2025 PowerShell функция Get-WeatherRP5rss для получения погоды с сервиса RP5 Примеры вызова Get-WeatherRP5rss с указанием id 5484 — Москва (восток, Измайлово) и переносом строки:. . .	PowerShell и онлайн сервисы. Погода (wttr) iNNOKENTIY21 11.11.2025 PowerShell Функция для получения погоды с сервиса wttr Примеры вызова: Погода в городе Омск с прогнозом на день, можно изменить прогноз на более дней, для этого надо поменять запрос:. . .	PowerShell и онлайн сервисы. Валюта (ЦБР) iNNOKENTIY21 11.11.2025 # Получение курса валют function cbr (] $Valutes = @('USD', 'EUR', 'CNY')) { $url = 'https:/ / www. cbr-xml-daily. ru/ daily_json. js' $data = Invoke-RestMethod -Uri $url $esc = 27 . . .	И решил я переделать этот ноут в машину для распределенных вычислений Programma_Boinc 09.11.2025 И решил я переделать этот ноут в машину для распределенных вычислений Всем привет. А вот мой компьютер, переделанный из ноутбука. Был у меня ноут асус 2011 года. Со временем корпус превратился. . .	Мысли в слух kumehtar 07.11.2025 Заметил среди людей, что по-настоящему верная дружба бывает между теми, с кем нечего делить.

@nullpointer 48 / 48 / 14 Регистрация: 30.03.2009 Сообщений: 523

	Отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке 03.11.2010, 17:31. Показов 4907. Ответов 6 Метки нет (Все метки) Народ помогите пожалуйста отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке. P.S. - если не тяжело, то необходимо в полученной матрице найти номер первого из столбцов, не содержащего ни одного отрицательного элемента. вот пытался сделать,выдает ошибку...подскажите пожалуйста как ее исправить или как написать ПРАВИЛЬНО программу,потому что я сомневаюсь в ее правильности Миниатюры 0

@Bernarditto 10 / 10 / 1 Регистрация: 17.07.2010 Сообщений: 44
	03.11.2010, 18:18
	Создадим сначала динамический массив количеств элементов в строке. Зануляем счетчик. Допустим у нас есть строка матрицы, берем 1й элемент(с индексом 0), сравниваем со всеми остальными по очереди и как только попадается такой же элемент, увеличиваем счетчик на 1 и меняем местами этот элемент с тем что стоит после опорного(т.е. тот что стоит после опорного имеет индекс как у счетчика), ищем далее, если находим еще один такой элемент, увеличиваем счетчик еще на единицу и меняем местами с элементом индекса счетчика и т.д. до конца строки. потом записываем счетчик в массив количеств элементов , переходим к (знач.счетчика+1) в строке и снова повторяем этап. Потом уже после рассортировки строки ориентируясь по массиву количеств элементов переставляем строки(самую большую на 1 место и по убыванию кол-ва элементов. Это первое что мне пришло в голову Вставьте код вашей программы в сообщение. 0

@nullpointer 48 / 48 / 14 Регистрация: 30.03.2009 Сообщений: 523
	03.11.2010, 18:23 [ТС]
	а можешь код привести, а то голова не варит уже 0

@nullpointer 48 / 48 / 14 Регистрация: 30.03.2009 Сообщений: 523
	08.11.2010, 19:54 [ТС]
	че-то не получается у меня ничего((( Bernarditto , можешь код полностью скинуть, ну т.е. с подключенными файлами и т.д. 0

Опции темы

Отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке

Решение