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

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

Войти
Регистрация
Восстановить пароль
 
Silvika
0 / 0 / 0
Регистрация: 12.02.2010
Сообщений: 15
#1

Упорядочить строки массива в соответствии с ростом характеристики строки - C++

16.02.2010, 16:32. Просмотров 437. Ответов 2
Метки нет (Все метки)

Кто знает как решить радачу помогите please.

Для заданного двумерного массива из n строк и m столбцов:
Упорядочить строки массива в соответствии с ростом характеристики строки. Характеристикой строки считать сумму её положительных чётных элементов.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.02.2010, 16:32
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Упорядочить строки массива в соответствии с ростом характеристики строки (C++):

Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик - C++
Задание: Вариант 2 Дана целочисленная прямоугольная матрица. Переставляя строки заданной матрицы, расположить их в соответствии с...

Переставляя строки заданной матрицы, расположить их соответствии с ростом характеристик. - C++
помогите пожалуйста, очень надо. Переставляя строки заданной матрицы, расположить их соответствии с ростом характеристик. вот мой код ...

Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик - C++
помогите вот задача вот пример надо доделать как в задаче написано....надо суммировать все положительные числа....а у меня просто суммирует...

Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик - C++
Подскажите, пожалуйста, что делаю не так? //Характеристикой строки целочисленный матрицы назовем сумму ее положительных четных элементов....

Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик - C++
Характеристикой строки целочисленной матрицы назовем сумму ее положительных четных элементов. Переставляя строки заданной матрицы,...

Массив: Переставляя строки заданной матрицы, расположить их в соответствии с ростом характеристик. - C++
Дана целочисленная прямоугольная матрица. Определить количество столбцов, не содержащих ни одного нулевого элемента. Характеристикой строки...

2
Genius Ignat
1241 / 779 / 44
Регистрация: 16.09.2009
Сообщений: 2,014
16.02.2010, 17:51 #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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <stdio.h>
#include <conio.h>
 
#define H 3
#define W 3
int main(){
    int matrix[H][W] = {
        {9,8,7},
        {2,5,4},
        {3,2,1}
    };
 
//------------------------
int i,j;     //счётчики
//выводим матрицу на экран
for(i=0;i<H;++i){
    for(j=0;j<W;++j){
printf(" ");
printf("%d",matrix[i][j]);
    }
printf("\n");
}
printf("\n");
 
//------------------------
//трансформируем матрицу: сортируем.
int sum[H] = {0};  //масси сумм на каждую строку.
int tmp;
for(i=0;i<H;i++){
    for(j=0;j<W;j++){
        if((matrix[i][j]>=0)&&(matrix[i][j]%2==0))sum[i]+=matrix[i][j]; 
    }
 
 
}
 
//Сортируем не эффективно выбором.
for(i=0;i<H-1;i++){
    for(j=i+1;j<H;j++){
        if(sum[j]<sum[i]){
        
        tmp  = sum[i];
        sum[i]=sum[j];
        sum[j]=tmp;
 
        int index;
        for(index=0;index<W;index++){
        tmp = matrix[i][index];
        matrix[i][index]=matrix[j][index];
        matrix[j][index]=tmp;
        }
 
        }
    }
}
 
 
printf("\n");
//выводим матрицу на экран
for(i=0;i<H;++i){
    for(j=0;j<W;++j){
printf(" ");
printf("%d",matrix[i][j]);
    }
printf("\n");
}
 
getch();
return 0;
}
0
easybudda
Модератор
Эксперт CЭксперт С++
10020 / 5943 / 1004
Регистрация: 25.07.2009
Сообщений: 11,230
16.02.2010, 20:42 #3
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <iostream>
#include <iomanip>
#include <vector>
#include <functional>
#include <algorithm>
#include <iterator>
#include <cstdlib>
#include <ctime>
 
/*
*   Для заданного двумерного массива из n строк и m столбцов:
*   Упорядочить строки массива в соответствии с ростом характеристики строки. 
*   Характеристикой строки считать сумму её положительных чётных элементов. 
*/
 
typedef std::vector<int> IntVec_t;
 
/* возвращает сумму положительных чётных элементов */
int sumPositiveEvens(const IntVec_t& vec){
    int sum = 0;
    for ( IntVec_t::const_iterator i = vec.begin(); i != vec.end(); ++i )
        if ( *i > 0 && !(*i & 1) )
            sum += *i;
    return sum;
}
 
struct compareRows : public std::binary_function<IntVec_t, IntVec_t, bool> {
    bool operator()(const IntVec_t& a, const IntVec_t& b) const {
        return sumPositiveEvens(a) < sumPositiveEvens(b);
    }
};
 
void printMatrix(const std::vector<IntVec_t>& vec){
    for ( std::vector<IntVec_t>::const_iterator i = vec.begin(); i != vec.end(); ++i ){
        for ( IntVec_t::const_iterator j = i->begin(); j != i->end(); ++j )
            std::cout << std::setw(3) << std::right << *j;
        std::cout << std::endl;
    }
}
 
int main(){
    const int rows = 5;
    const int columns = 10;
    std::vector<IntVec_t> matrix(rows, IntVec_t(columns));
    
    srand(time(NULL));
    
    for ( std::vector<IntVec_t>::iterator i = matrix.begin(); i != matrix.end(); ++i )
        for ( IntVec_t::iterator j = i->begin(); j != i->end(); ++j )
            *j = rand() % 10 - 5;
    
    std::cout << "Original matrix:" << std::endl;
    printMatrix(matrix);
 
    std::sort(matrix.begin(), matrix.end(), compareRows());
    
    std::cout << "Processed matrix:" << std::endl;
    printMatrix(matrix);
    
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
16.02.2010, 20:42
Привет! Вот еще темы с ответами:

Массив: Переставляя строки заданной матрицы , расположите их в соответствии с ростом характеристик. - C++
Задача: Дана целочисленная прямоугольная матрица. Определить кол-во столбцов, не содержащих ни одного нулевого элемента. ...

Упорядочить строки массива - C++
Помогите с задачей: Дана вещественная матрица размером 4х8. Упорядочить ее строки по неубыванию сумм их элементов.

Массив: Упорядочить строки массива по убыванию - C++
задание на рисунке

Упорядочить символы строки B в алфавитном порядке и удалить латинские буквы из строки A - C++
&quot;Даны строки A и B. Если в A есть латинские буквы, а в B нет повторяющихся символов, то упорядочить символы B в алфавитном порядке и...


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

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

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