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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.60
owan
11 / 11 / 9
Регистрация: 07.11.2011
Сообщений: 48
#1

Сортировка каждой строки матрицы по убыванию до минимального элемента - C++

23.04.2012, 14:17. Просмотров 1418. Ответов 1
Метки нет (Все метки)

В матрице найти минимум в каждой строке и отсортировать элементы строки до минимального элемента в порядке убывания.Сортировка работать не хочет,над этим кодов мучуюсь день.ПОМОГИТЕ
вот мои наработки
C++ (Qt)
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
31
32
33
34
35
36
37
#include <conio.h>
#include <iomanip.h>
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <iostream.h>
main()
{int max,j1,q,b,v,w,t,i,j,m,n,a[50][50],min,k,minj[50];
clrscr();
randomize();
cout<<"razmer";
cin>>m;
cout<<"matrica\n";
for(i=0;i<m;i++)
{for(j=0;j<m;j++)
{a[i][j]=random(50)-20;
cout<<a[i][j]<<"\t";}
cout<<"\n";}
//находим минимум в каждой строке
for(i=0;i<m;i++)
{min=a[0][0];
for(j=0;j<m;j++)
if (a[i][j]<min) {min=a[i][j];minj[i]=j;}//номера минимума записываем в массив
cout<<" "<<min<<" "<<"ego nomer"<<" "<<minj[i];}
//сортировка
for(q=0;q<m;q++){
for (k=minj[q]-1;k>=0;k--)
if (a[i][j]<minj[i]){
for (i=0;i<m;i++)
for (j=k;j<m;j++)
if (a[i][j]<a[i][j+1]) {v=a[i][j];a[i][j]=a[i][j+1];a[i][j+1]=v;}}}
cout<<"sort\n";
for (i=0;i<m;i++)
{for (j=0;j<m;j++)
cout <<a[i][j]<<"\t";
cout<<"\n";}
getch();
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2012, 14:17
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка каждой строки матрицы по убыванию до минимального элемента (C++):

Из существующей матрицы n*m записать в новую матрицу все элементы исходной матрицы, кроме максимального и минимального элемента из каждой строки - C++
Здравствуйте! У меня такая задача: мне надо из существующей матрицы n*m запсать в новую матрицу все элементы исходной матрицы, кроме...

От значений элементов каждой строки двумерного массива вычесть значение минимального элемента этой строки - C++
От значений элементов каждой строки двумерного массива вычесть значение минимального элемента этой строки.

Упорядочить строки матрицы по убыванию количества отрицательных элементов для каждой строки - C++
Дано матрицу розмерности N на M. Упорядочить строки по убыванию количества отрицательных елементов для каждой строки. Добавлено через...

.Упорядочить строки матрицы по убыванию значений произведений наименьшего и наибольшего элементов каждой строки - C++
Дана матрица чисел M*N.Упорядочить строки матрицы по убыванию значений произведений наименьшего и наибольшего элементов каждой строки.

Упорядочить по убыванию элементы каждой строки матрицы - C++
1. Составьте программу, упорядочивающую по убыванию элементы каждой строки матрицы размером m*n.

Отсортировать элементы каждой строки квадратной матрицы размерностью N по убыванию. - C++
добрый день.... нужна ваша помощь.... Отсортировать элементы каждой строки квадратной матрицы размерностью N по убыванию....

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MrGluck
Модератор
Эксперт CЭксперт С++
7239 / 4407 / 642
Регистрация: 29.11.2010
Сообщений: 11,927
23.04.2012, 17:42 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <ctime>
 
bool f(int x, int y)
{
    return x > y;
}
 
int main()
{
    const int M = 10, N = 20;
    int A[M][N];
    srand( time(NULL) );
    for (int i = 0; i < M; i++)
    {
        for (int j = 0; j < N; j++)
        {
            A[i][j] = rand() % 10;
            std::cout<< A[i][j]<< " ";
        }
        std::cout<< std::endl;
    }
    int min, minIndex;
    for (int i = 0; i < M; i++)
    {
        min = A[i][0];
        minIndex = 0;
        for (int j = 0; j < N; j++)
            if (A[i][j] < min)
            {
                min = A[i][j];
                minIndex = j;
            }
        std::sort(&A[i][0], &A[i][minIndex], f);
    }
    std::cout<< std::endl;
    for (int i = 0; i < M; i++)
    {
        for (int j = 0; j < N; j++)
            std::cout<< A[i][j]<< " ";
        std::cout<< std::endl;
    }
    return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2012, 17:42
Привет! Вот еще темы с ответами:

Отсортировать строки матрицы по убыванию сумм элементов каждой строк - C++
Помогите решить задачу. Заданная статическая матрица B(N,N). Отсортировать ее строки по убыванию сумм элементов каждой строки....

Записать в дополнительный столбец значение удвоенного минимального каждой строки матрицы - C++
записать в дополнительный столбец значение удвоенного минимального каждой строки матрицы О(6,6)

Вывести индекс элемента в конце каждой строки матрицы - C++
Самый маленький элемент - 10 , его индекс - 2, как это записать с помощью циклов , не могу вывести именно индекс элемента в конце каждой...

Для каждой строки матрицы распечатать индекс первого нулевого элемента - C++
Здравствуйте! Элементы массива размерностью 2 на 6 инициализировать случайными числами от 0 до 5. Для каждой строки распечатать индекс...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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