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

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

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

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

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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Genius Ignat
1235 / 773 / 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;
}
easybudda
Эксперт С++
9453 / 5466 / 926
Регистрация: 25.07.2009
Сообщений: 10,490
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;
}
Yandex
Объявления
16.02.2010, 20:42     Упорядочить строки массива в соответствии с ростом характеристики строки
Ответ Создать тему
Опции темы

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