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

Требуется доработка программы. - C++

Восстановить пароль Регистрация
 
CCat
0 / 0 / 0
Регистрация: 02.02.2012
Сообщений: 5
02.02.2012, 15:59     Требуется доработка программы. #1
Программа упорядочивает матрицу по возрастанию одинаковых эл-в в строке.

Требуется доработка:
Некорректно считает повторяющиеся нули, а так же если в разных строках повторяется одни и теже числа одинаковое кол-во раз.
Пример, при вводе массива
1 1 2
2 2 2
1 1 4

вывод:
1 1 2
2 2 2
1 1 4

Вместо:
1 1 2
1 1 4
2 2 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
71
72
73
74
75
#include <iostream.h>
#include <windows.h>
#include <conio.h>
 
int main ()
{
    int **mas, n, m, i, i1, j, j1, temp1, temp2, max1, max2;
        cout<<"Number of lines: "<< endl;
    cin>>n;
    cout<<"Number of columns: "<< endl;
    cin>>m;
    mas=new int*[n];
    for(i=0; i<n; i++)
        mas[i]=new int[m];
    cout<<"Enter array : "<< endl;
    for(i=0; i<n; i++)
        for(j=0; j<m; j++)
        {   
                        cout<<"["<<i<<"]["<<j<<"]=";
            cin>>mas[i][j];
        }
        cout<<"The original array : "<<endl;
        for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
                {
                cout.width(5);
            cout<<mas[i][j]<<" ";
                }
            cout<<endl;
            }
 
   
        for(i1=0; i1<n-1; i1++)
        {
        for(i=0; i<n-1-i1; i++)
                {
                        max1=max2=0;
                for(j=0; j<m; j++)
                {
                                        temp1=temp2=1;
                                        for(j1=j; j1<m; j1++)
                                        {
                                                if(mas[i][j]==mas[i][j1])
                                                        temp1++;
                                                if(mas[i+1][j]==mas[i+1][j1])
                                                        temp2++;
                                        }
                                        if(max1<temp1)
                                                max1=temp1;
                                        if(max2<temp2)
                                                max2=temp2;
                                }
                                if(max1>max2)
                                        for(j=0; j<m; j++)
                                        {
                                                temp1=mas[i][j];
                                                mas[i][j]=mas[i+1][j];
                                                mas[i+1][j]=temp1;
                                        }
                }
        }                        
        cout<<"Result : "<<endl;
    for(i=0; i<n; i++)
    {
        for(j=0; j<m; j++)
                {
                      cout.width(5);
            cout<<mas[i][j]<<" ";
                }
            cout<<endl;
    }
    getch();
           return 0; 
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
co6ak
Кошковед
 Аватар для co6ak
402 / 495 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
02.02.2012, 16:10     Требуется доработка программы. #2
вывод:
1 1 2
2 2 2
1 1 4

Вместо:
1 1 2
1 1 4
2 2 2
а почему так то? ведь по не сказано, что их нужно менять.
CCat
0 / 0 / 0
Регистрация: 02.02.2012
Сообщений: 5
02.02.2012, 16:15  [ТС]     Требуется доработка программы. #3
Потому, что первой идет строчка в которой 0 повторяющихся эл-в, второй с 2мя, далее тремя и тд, значит 1 и 3 строчка должны быть на 1 и 2 местах (по 2 одинаковых эл-та).
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
02.02.2012, 16:18     Требуется доработка программы. #4
ошибся. del
CCat
0 / 0 / 0
Регистрация: 02.02.2012
Сообщений: 5
02.02.2012, 16:21  [ТС]     Требуется доработка программы. #5
Цитата Сообщение от AzaKendler Посмотреть сообщение
какой тип данных у temp1, temp2 и пр.? int** - это все 2-мерные массивы?


вот эта запись тогда какой смысл несет?

Добавлено через 3 минуты

тут по любому попытка присвоить значение типа int переменной типа int**
Тип данных у них ИНТ, двумерный массив только **mas, а запись несет в себе смысл приравнивания количества одинаковых эл-в в строке к 1, перед началом проверки новой строки.
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
02.02.2012, 16:23     Требуется доработка программы. #6
CCat, да. я ошибся.
CCat
0 / 0 / 0
Регистрация: 02.02.2012
Сообщений: 5
02.02.2012, 16:29  [ТС]     Требуется доработка программы. #7
Так а помочь можешь? Сдавать скоро,а я до сих пор хз где ошибка...
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
02.02.2012, 16:39     Требуется доработка программы. #8
могу лишь сказать что ошибка в циклах. скорее всего при выводе.
и сама главная ошибка - утечки памяти. ты создаешь элементы при помощи new но нигде нет delete.
Даже если поправишь циклы и сдашь с утечкой - могут не принять. На каждый new должно быть delete
если пишешь на с++ и пользуешь cout то почему не пользовать vector?

vector<vector<int>> vec; - двумерный массив int;

vec[][] -проход по нему без кучи доп проверок
CCat
0 / 0 / 0
Регистрация: 02.02.2012
Сообщений: 5
02.02.2012, 16:48  [ТС]     Требуется доработка программы. #9
Препод не поверит, что это написал я, а так бы написал.
co6ak
Кошковед
 Аватар для co6ak
402 / 495 / 29
Регистрация: 12.04.2010
Сообщений: 1,392
02.02.2012, 16:54     Требуется доработка программы. #10
а. пыщ.
сделай финт ушами. заведи массив с кол-вом эл-ов, равным кл-ву строу матрицы. туда записывай кол-во одинаковых эл-ов. потом по дикому вложению циклов выводи ))
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.02.2012, 16:58     Требуется доработка программы.
Еще ссылки по теме:

Доработка программы с++ C++
Доработка программы с++ C++
Доработка программы, включающей в себя базу данных C++

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

Или воспользуйтесь поиском по форуму:
AzaKendler
 Аватар для AzaKendler
214 / 116 / 9
Регистрация: 30.05.2011
Сообщений: 1,772
02.02.2012, 16:58     Требуется доработка программы. #11
вот безопасная заготовка.

осталось cout`ы добавить по желанию более подробные

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 <vector>
#include <iostream>
using std::vector;
using std::cout;
using std::cin;
int main()
{
 
    vector<int> Tmp;
 
    
    int DIM1 = 0;
    int DIM2 =0;
 
    vector<vector<int>> VEC;
 
    cin.tie(&cout);
    cout<<"enter dimension1"<<"\n";
    cin>>DIM1;
    cout<<"enter dimension2"<<"\n";
    cin>>DIM2;
    VEC.reserve(DIM1);
    Tmp.reserve(DIM2);
 
        cout<<"enter values"<<"\n";
 
    for(int i = 0; i<DIM1; i++)
    {
 
    for(int i = 0;i<DIM2; i++)
    {
 
        int val = 0;
 
        cin>>val;
 
        Tmp.push_back(val);
 
    }
    VEC.push_back(Tmp);
    Tmp.clear();
    cout<<"next dimension"<<"\n";
    }
 
 
    for(int i = 0; i< VEC.size(); i++)
    {
 
 
        for(int j =0; j< VEC[i].size(); j++)
        {
 
            cout<<VEC[i][j]<<" ";
        }
 
        cout<<"\n";
 
    }
    return 0;
 
}
Yandex
Объявления
02.02.2012, 16:58     Требуется доработка программы.
Ответ Создать тему
Опции темы

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