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

Определить есть ли в массиве одинаковые строки - C++

Восстановить пароль Регистрация
 
Relike
 Аватар для Relike
6 / 6 / 0
Регистрация: 24.04.2013
Сообщений: 260
09.12.2013, 21:07     Определить есть ли в массиве одинаковые строки #1
Дан двумерный массив A размера m x n. Определить, есть ли в A одинаковые строки. Кто может помочь?
Вот бред моего производства...
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
#include <cstdlib>
#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
    int i, j, n, m, k; float **A, *c; bool b = true;
    cout<<"Vvedite kol-vo strok : "; cin>>n;
    cout<<"Vvedite kol-vo stolbcov : "; cin>>m;
    c = new float [m];
    A = new float *[n];
    for(i = 0; i<m; i++){
        A[i] = new float [m];
        }
        
    for(i = 0; i < n; i++){
        for(j = 0; j < m; j++){
            cout<<"A["<<i+1<<","<<j+1<<"] = "; cin>>A[i][j];
            }
        }
    for(i = 0; i < n; i++, cout<<"\n"){
        for(j = 0; j < m; j++, cout<<"\t"){
            cout<<A[i][j];
            }
        }
    for(i = 0; i<n; i++){
        for(j = 0; j<m; j++){
            for(k = 0; k < n; k++){
                c[k] = A[i][k];
            }
            if(c[j] == A[i+1][j]) {
            cout<<"\n"<<i<<"stroka ravna "<<i+1<<"stroke";
                }
            else {
                b = false;
                }
        }
    }
    if(!b) cout<<"Odinakovyh strok net.";
    cout<<"\n";
    system("pause");
    return EXIT_SUCCESS;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2013, 21:07     Определить есть ли в массиве одинаковые строки
Посмотрите здесь:

Проверить есть ли в массиве одинаковые числа C++
Определить или в двумернам массиве есть одинаковые элементы. C++
C++ Сгенерировать массив из 20 чисел в интервале 0 до 100. Определить есть ли в массиве одинаковые числа.
Определить, имеются ли в массиве одинаковые элементи C++
Указатели в функциях (составить программу для проверки, есть ли в массиве одинаковые элементы) C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
bradobrei
Продам уран 238U
 Аватар для bradobrei
119 / 119 / 23
Регистрация: 22.01.2013
Сообщений: 298
10.12.2013, 12:43     Определить есть ли в массиве одинаковые строки #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
#include <iostream>
#include <cstdlib>
using namespace std;
#define m 10
#define n 5
int main(){
    int mas[m][n];
    for(int i = 0; i < m; i++){
        for(int j = 0; j < n; j++){
            mas[i][j] = rand()%  5 + 1;
            cout<<mas[i][j]<<" ";
        }
    cout<<endl;
    }
    int count;
    for(int i = 0, k = 1; i < (m - 1), k < m; i++, k++){
        count = 0;
        for(int j = 0; j < n; j++){
                    if(mas[i][j] == mas[k][j])
                        count++;
        }
    if(count == n)
        cout<<endl<<"str "<<i<<" likes str "<<k;
    }
return 0;
}
Relike
 Аватар для Relike
6 / 6 / 0
Регистрация: 24.04.2013
Сообщений: 260
10.12.2013, 13:37  [ТС]     Определить есть ли в массиве одинаковые строки #3
bradobrei, Спасибо, переделал под пожлания преподавателя. Начинает неправильно считать. В чем ошибка?
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
#include <iostream>
#include <cstdlib>
using namespace std;
int main(){
    int **mas, i, j, m, n, k, count;
    cout<<"Vvedite kol-vo strok : "; cin>>m;
    cout<<"Vvedite kol-vo stolbcov : "; cin>>n;
    mas = new int *[m];
    for(i = 0; i<m; i++){
        mas[i] = new int [n];
        }
    for(i = 0; i < m; i++){
        for(j = 0; j < n; j++){
            cout<<"mas["<<i+1<<"]["<<j+1<<"] = "; cin>>mas[i][j];
        }
    cout<<"\n";
    }
    for(i = 0; i < m; i++, cout<<"\n"){
        for(j = 0; j < n; j++, cout<<"\t"){
            cout<<mas[i][j];
            }
        }
 
    for(i = 0, k = 1; i < (m - 1), k < m; i++, k++){
        count = 0;
        for(int j = 0; j < n; j++){
                    if(mas[i][j] == mas[k][j])
                        count++;
        }
    if(count == n)
        cout<<"\n"<<"str "<<i<<" ravna str "<<k;
    }
system("pause");
return 0;
}
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
10.12.2013, 14:06     Определить есть ли в массиве одинаковые строки #4
Цитата Сообщение от Relike Посмотреть сообщение
Начинает неправильно считать. В чем ошибка?
Ошибка в Вашем коде (как и в коде bradobrei) одна: сравнение идет только соседних строк.
Вот это:
Цитата Сообщение от Relike Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
for(i = 0, k = 1; i < (m - 1), k < m; i++, k++){
 count = 0;
 for(int j = 0; j < n; j++){
 if(mas[i][j] == mas[k][j])
 count++;
 }
 if(count == n)
 cout<<"\n"<<"str "<<i<<" ravna str "<<k;
 }
замените на это:
C++
1
2
3
4
5
6
7
8
9
    for(i = 0; i < (m - 1); i++)
        for(k=i+1; k<m; k++){
        count = 0;
        for(int j = 0; j < n; j++)
            if(mas[i][j] == mas[k][j])
                count++;
        if(count == n)
            cout<<endl<<"str "<<i<<" ravna str "<<k<<endl;
    }
Yandex
Объявления
10.12.2013, 14:06     Определить есть ли в массиве одинаковые строки
Ответ Создать тему
Опции темы

Текущее время: 03:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru