Расположить столбцы матрицы по убыванию их наибольших элементов

@Гамбит · Регистрация: 19.10.2009

Доброго времени суток.

Дана матрица А(5´5). Расположить столбцы матрицы по
убыванию их наибольших элементов.

не могу понять алгоритм сортировки столбцов, кто может, помогите=)

@Ignat · 02.05.2010, 22:09

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

Только тебе здесь нужно найти максимальный в каждом столбце,
а сортировка подобная той что находиться по ссылке.

@Гамбит · 02.05.2010, 22:18 **[ТС]**

что означает строка #define SIZE W?
(и кстати сортировка ниразу непонятная=()

@Гамбит · 05.05.2010, 19:29 **[ТС]**

Вот что у меня получилось, помогите доделать! считает неправильно!!

C++

#include <stdio.h>
#define n 5
void main()
{
int i,j,buf[n],a[n][n],k,max,t;
FILE*fp;
fp=fopen("start.txt","r");
for (i=0;i<n;i++)
    for (j=0;j<n;j++)
        fscanf(fp,"%d",&a[i][j]);
fclose(fp);
for (i=0;i<n;i++)
{
    for (j=0,max=a[0][0];j<n;j++)
    {
        if (max<a[j][i])
        max=a[j][i];
    }
    buf[i]=max;
}
for (i=0;i<n-1;i++)
{
    for (j=i+1;j<n;j++)
    {
        if (buf[i]<buf[j])
        {
            k=buf[i];
            buf[i]=buf[j];
            buf[j]=k;
            for (t=0;t<n;t++)
            {
                k=a[t][i];
                a[t][i]=a[t][j];
                a[t][j]=k;
            }
        }
    }
}
fp=fopen("out.txt","w");
for (i=0;i<n;i++)
{
    for (j=0;j<n;j++)
    {
        fprintf(fp,"%d",a[i][j]);
        printf("%d",a[i][j]);
    }
}
 
}

@Гамбит 16 / 16 / 1 Регистрация: 19.10.2009 Сообщений: 93
		1
	Расположить столбцы матрицы по убыванию их наибольших элементов 02.05.2010, 22:03. Просмотров 679. Ответов 3 Метки нет (Все метки) Доброго времени суток. Дана матрица А(5´5). Расположить столбцы матрицы по убыванию их наибольших элементов. не могу понять алгоритм сортировки столбцов, кто может, помогите=) 0

@Ignat 1257 / 795 / 108 Регистрация: 16.09.2009 Сообщений: 2,010
	02.05.2010, 22:09	2
	Задача на подобие этой: Упорядочить столбцы матрицы по произведению положительных элементов с четными номерами строк Только тебе здесь нужно найти максимальный в каждом столбце, а сортировка подобная той что находиться по ссылке. 0

@Гамбит 16 / 16 / 1 Регистрация: 19.10.2009 Сообщений: 93
	02.05.2010, 22:18 [ТС]	3
	что означает строка #define SIZE W? (и кстати сортировка ниразу непонятная=() 0

Опции темы