Максимальное из чисел, встречающихся в заданной матрице более одного раза

@yoghurt92 · Регистрация: 17.05.2012

Студворк — интернет-сервис помощи студентам

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
//Дана целочисленная прямоугольная матрица. Определить:
//1)    количество строк, не содержащих ни одного нулевого элемента;
//2)    максимальное из чисел, встречающихся в заданной матрице более одного раза.
 
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <iomanip>
using namespace std;
 
int _tmain()
{
    setlocale(LC_ALL, "Russian");
 
    int const n = 3;
    int m[n][n];
 
    cout << "Введите матрицу: \n";
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cout << "Введите элемент[" << i+1 << "][" << j+1 << "]: ";
            cin >> m[i][j];
        }
    }
 
    cout << "\n";
 
    cout << "Исходная матрица: \n";
    for(int i = 0; i < n; i++)
    {
        cout << endl;
        cout << "\t";
        for(int j = 0; j < n; j++)
        {
            cout << setw(3) << setiosflags(ios::left) << m[i][j] << " " ;
        }
    }
 
    cout << "\n\n";
 
    /*1)    количество строк, не содержащих ни одного нулевого элемента;*/
    
    int s = 0;
    for(int i = 0; i < n; i++)
    {
        int c = 0;
        for(int j = 0; j < n; j++)
        {
            if(m[i][j] == 0)
            {
                c++;
            }
        }
 
        if(c == 0)
            s++;
    }
 
    cout << "Kоличество строк, не содержащих ни одного нулевого элемента: " << s;
    cout << "\n\n";
 
    /*2)максимальное из чисел, встречающихся в заданной матрице более одного раза.*/
 
    int t, t1;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(m[i][j] == m[i][j+1])
            {
                t = m[i][j];
            }
 
            if(t1 > t)
                t = t1;
        }
 
        t1 = t;
    }
 
    cout << "Максимальное из встречающихся более 1 раза: " << t;
    cout << "\n\n";
 
 
 
}

У меня ищет схожие в одной строке, находит в ней максимальное, а потом сравнивает с другими схожими найденными в других строках, не могу сделать так чтобы искал не в 1 строке а во всей матрице... помогите исправить код, а не писать свой т.к. только учусь и трудно разобраться в чужом коде... Заранее спасибо!

@yoghurt92 · 20.06.2012, 16:07 **[ТС]**

Если все-таки кому-то нужно будет у меня вот что получилось:

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
//Дана целочисленная прямоугольная матрица. Определить:
//1)    количество строк, не содержащих ни одного нулевого элемента;
//2)    максимальное из чисел, встречающихся в заданной матрице более одного раза.
 
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <iomanip>
#include <math.h>
using namespace std;
 
int _tmain()
{
    setlocale(LC_ALL, "Russian");
 
    int const n = 3;
    int m[n][n];
 
    cout << "Введите матрицу: \n";
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            cout << "Введите элемент[" << i+1 << "][" << j+1 << "]: ";
            cin >> m[i][j];
        }
    }
 
    cout << "\n";
 
    cout << "Исходная матрица: \n";
    for(int i = 0; i < n; i++)
    {
        cout << endl;
        cout << "\t";
        for(int j = 0; j < n; j++)
        {
            cout << setw(3) << setiosflags(ios::left) << m[i][j] << " " ;
        }
    }
 
    cout << "\n\n";
 
    /*1)    количество строк, не содержащих ни одного нулевого элемента;*/
    
    int s = 0;
    for(int i = 0; i < n; i++)
    {
        int c = 0;
        for(int j = 0; j < n; j++)
        {
            if(m[i][j] == 0)
            {
                c++;
            }
        }
 
        if(c == 0)
            s++;
    }
 
    cout << "Kоличество строк, не содержащих ни одного нулевого элемента: " << s;
    cout << "\n\n";
 
    /*2)максимальное из чисел, встречающихся в заданной матрице более одного раза.*/
 
    int t, t1, r = 0, t2;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            t2 = m[i][j];
            m[i][j] = 0;
    
            for(int k = 0; k < n; k++)
            {
                for(int f = 0; f < n; f++)
                {
                    if(t2 == m[k][f])
                    {
                        t = m[k][f];
                    }
                    else
                        r++;
                }
 
                if(t1 > t)
                    t = t1;
            }
 
            t1 = t;
            m[i][j] = t2;
 
        }
    }
 
    double kof;
    kof = pow((double)n,4);
 
    if(r == kof)
        cout << "Однинаковых элементов нет!";
    else
        cout << "Максимальное из встречающихся более 1 раза: " << t;
 
    cout << "\n\n";
 
 
 
}

@zitxbit · 20.06.2012, 16:21

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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <memory.h>
 
#define N 10
 
void swap(int& n1, int& n2);
 
int main()
{
    int** X = new int*[N];
    memset((void*)X, 0x00, 4 * N);
 
    for (int i = 0; i < N; i++)
    {
        X[i] = new int[N];
        for (int j = 0; j < N; j++)
        {
            X[i][j] = rand() % 9 + 1;
            printf("%d ",X[i][j]);
        }
 
        printf("\n");
    }
 
    int x = 0, *Y = new int[N * N];
    for (int t1 = 0; t1 < N; t1++)
        for (int t2 = 0; t2 < N; t2++)
            Y[x++] = X[t1][t2];
 
    for (int k = 0; k < N * N; k++)
    {
        int max = k;
        for (int m = k+1; m < N * N; m++)
            max = Y[m] > Y[max] ? m : max; 
        swap(Y[k],Y[max]);
    }
 
    bool found = false; int d = 0;
    while (d < N * N && !found)
    {
        int count = 0;
        for (int v1 = 0; v1 < N; v1++)
            for (int v2 = 0; v2 < N; v2++)
                if (X[v1][v2] == Y[d]) count++;
        found = (count > 1) ? 1 : 0; d++;
    }
 
    printf("\nMax = %d\n",Y[d]);
 
    _getch();
 
    return 0;
}
 
void swap(int& n1, int& n2)
 { int _tn = n1; n1 = n2; n2 = _tn; }

http://liveworkspace.org/code/... 7e6fceb20e

@sbnm · 02.01.2013, 14:12

yoghurt92, у вас там ошибка, не могли бы вы пояснить, почему не выходит сообщение, когда нет повторяющихся элементов и для чего нужна переменная t1, почему она не инициализируется, но почему то потом с ней что то сравнивают. Это как?

@yoghurt92 · 02.01.2013, 22:20 **[ТС]**

А где там ошибка? У меня все работает нормально... Можете показать что Вы вводили и что программа выдала?

@sbnm · 03.01.2013, 16:53

yoghurt92,

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
#include <iostream>
#include <locale>
#include <iomanip>
#include <math.h>
#include <conio.h>
#include <time.h>
using namespace std;
 
int main()
{
 cout << "\n1) Введите размер матрицы\n\n";
 cout << "   Количество строк - "; 
 int n; cin >> n; cout << "\n";
 cout << "   Количество столбцов - ";
 int m; cin >> m; cout << "\n\n";
 cout << "2) Максимальный размер случайного числа - ";
 int max; cin >> max; cout << "\n";
 
 int matr[n][m];
 
 //ввод матрицы
 srand(time(NULL)); 
 for(int i=0; i<n; i++)
 {
    for(int j=0; j<m; j++)             
     {     
        matr[i][j] =  rand()% max + 1;       
     }       
 }
 
 //вывод матрицы на экран
 for(int i=0; i<n; i++)
    {
        cout << endl;
        cout << "\t";
         
       for(int j=0; j<m; j++)
           {
                cout << matr[i][j] << " "; 
           }   
        cout << "\n";   
    } 
    
    
    //максимальное из чисел, встречающееся в матрице более одного раза
     int t, t1, r = 0, t2;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            t2 = matr[i][j];
            matr[i][j] = 0;
    
            for(int k = 0; k < n; k++)
            {
                for(int f = 0; f < n; f++)
                {
                    if(t2 == matr[k][f])
                    {
                        t = matr[k][f];
                    }
                    else
                        r++;
                }
 
                if(t1 > t)
                    t = t1;
            }
 
            t1 = t;
            matr[i][j] = t2;
 
        }
    }
 
    double kof;
    kof = pow((double)n,4);
 
    if(r == kof)
        cout << Одинаковых элементов нет!";
    else
        cout << ""Максимальное из встречающихся более 1 раза: " << t;
 
    cout << "\n\n";
    
    getch();
    return 0;
    
}

http://rghost.ru/42703589 здесь должен быть ответ - 2
http://rghost.ru/42703614 здесь тоже как то непонятно

еще вопрос: чему у вас изначально равна переменная t1 ?

@yoghurt92 · 03.01.2013, 17:34 **[ТС]**

Вот так попробуйте

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
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include "stdafx.h"
#include <iostream>
#include <locale>
#include <iomanip>
#include <math.h>
#include <conio.h>
#include <time.h>
using namespace std;
 
int _tmain()
{
    setlocale(LC_ALL, "Russian");
 
    int const n = 4, m = 4;
    int matr[n][m];
 
    srand(time(NULL)); 
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++) 
        {    
            matr[i][j] = rand() % 20 + 1; 
        } 
    }
 
    cout << "\n";
 
    cout << "Исходная матрица: \n";
    for(int i = 0; i < n; i++)
    {
        cout << endl;
        cout << "\t";
        for(int j = 0; j < m; j++)
        {
            cout << setw(3) << setiosflags(ios::left) << matr[i][j] << " " ;
        }
    }
 
    cout << "\n\n";
 
    /*2)максимальное из чисел, встречающихся в заданной матрице более одного раза.*/
 
    int t, t1 = 0, r = 0, t2;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < m; j++)
        {
            t2 = matr[i][j];
            matr[i][j] = 0;
    
            for(int k = 0; k < n; k++)
            {
                for(int f = 0; f < m; f++)
                {
                    if(t2 == matr[k][f])
                    {
                        t = matr[k][f];
                    }
                    else
                        r++;
                }
 
                if(t1 > t)
                    t = t1;
            }
 
            t1 = t;
            matr[i][j] = t2;
 
        }
    }
 
    double kof;
    kof = pow((double)n,4);
 
    if(r == kof)
        cout << "Однинаковых элементов нет!";
    else
        cout << "Максимальное из встречающихся более 1 раза: " << t;
 
    cout << "\n\n";
 
 
 
}

@sbnm · 04.01.2013, 12:12

yoghurt92, а что означает эта строчка kof = pow((double)n,4);

@yoghurt92 · 04.01.2013, 13:03 **[ТС]**

тут подсчитывается если r равно количеству элементов в матрице, то выводит сообщение что одинаковых элементов нет, можно было конечно слетать с флагами, но это я делал когда только начинал изучать, так что делал как мог

@Urals1996 · 12.06.2014, 17:53

а если без вложеных форов?

@Sneedjik · 28.01.2021, 16:35

zitxbit, Приветствую!

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

@MrMelsik · 14.02.2022, 16:45

Во первых, где инициализация t1 и t? Во вторых, с чего вы взяли, что это работает? Точнее оно работает, но неправильно, считает числа только по порядку.

Добавлено через 14 минут
Я решил вот так:

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
#include <iostream>
#include <string>
 
using namespace std;
 
 
 
int main() {
    const int n = 3;
    const int m = 5;
    int amount = 0;
 
    //запись данных в массив
    int arr[n][m];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin >> arr[i][j];
        };
        cout << "\n\n";
    };
    
    
    //задание 1
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (arr[i][j] == 0) { 
                amount += 1; 
                break;
            }
        };
    };
 
    //задание 2
    int t = 0;
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            if (arr[i][j] > t) {
 
                for (int k = 0; k < m; k++) {
                    if (j == k) continue;
                    if (arr[i][j] == arr[i][k]) {
                        t = arr[i][j];
                        break;
                    }
                };
            }
        };
    };
 
    amount = n - amount;
    cout << amount << endl;
    cout << t << endl;
};

Новые блоги и статьи Все статьи Все блоги /
Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .

@sbnm 0 / 0 / 0 Регистрация: 02.01.2013 Сообщений: 11
	02.01.2013, 14:12
	yoghurt92, у вас там ошибка, не могли бы вы пояснить, почему не выходит сообщение, когда нет повторяющихся элементов и для чего нужна переменная t1, почему она не инициализируется, но почему то потом с ней что то сравнивают. Это как? 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	02.01.2013, 22:20 [ТС]
	А где там ошибка? У меня все работает нормально... Можете показать что Вы вводили и что программа выдала? 0

@sbnm 0 / 0 / 0 Регистрация: 02.01.2013 Сообщений: 11
	04.01.2013, 12:12
	yoghurt92, а что означает эта строчка kof = pow((double)n,4); 0

@yoghurt92 381 / 352 / 113 Регистрация: 17.05.2012 Сообщений: 1,049
	04.01.2013, 13:03 [ТС]
	тут подсчитывается если r равно количеству элементов в матрице, то выводит сообщение что одинаковых элементов нет, можно было конечно слетать с флагами, но это я делал когда только начинал изучать, так что делал как мог 1

@Urals1996 0 / 0 / 0 Регистрация: 09.06.2014 Сообщений: 8
	12.06.2014, 17:53
	а если без вложеных форов? 0

@Sneedjik 0 / 0 / 0 Регистрация: 28.01.2021 Сообщений: 4
	28.01.2021, 16:35
	zitxbit, Приветствую! Ваш код очень помог, но хотел вас попросить подсказать как его переделать чтобы выполнить данные условия: Программа должна запрашивать размеры матрицы и самостоятельно заполнять ее с помощью генератора случайных чисел. Верхняя граница для значения элементов матрицы также вводится с клавиатуры. 0