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

@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 , можешь код полностью скинуть, ну т.е. с подключенными файлами и т.д.

Новые блоги и статьи Все статьи Все блоги /
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Access VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .

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

	Отсортировать строки матрицы по возрастанию количества одинаковых элементов в каждой строке 03.11.2010, 17:31. Показов 4917. Ответов 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

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

Решение