Ошибки в массиве.

@fokino · Регистрация: 27.12.2011

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

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

C++

#include <iostream.h>
#include <windows.h>
 
int main()
{
 
const int size=6;
 
char RUS[80];
 
CharToOem("Размер массива: ", RUS);
                  
cout << RUS;
int array[size][size];
 
for( int i = 0; i < size; i++)
{
        for(int j = 0; j < size; j++)
        {
                           
                           array[i][j] = rand() % 20;
        }
        
 
}
 
//СОРТИРОВКА ВНУТРИ СТОЛБЦА
 
for(int stolb = 0; stolb < size; stolb++)
{
        for(int a = 1; a < size; a++){
        
        for(int b = size -1; b >= a; b--){
                
                if(array[b-1][stolb] > array[b][stolb]){
                              
                              int t = array[b][stolb];
                              array[b][stolb] = array[b-1][stolb];
                              array[b-1][stolb] = t;
                              
                }
        }
        
}
        
}
 
CharToOem("Отсортированый массив:\n", RUS); cout << RUS;
 
for(int i = 0; i < size; i++)
{
        for(int j = 0; j < size; j++)
        {
                           
                           
                           cout << array[i][j] << "\t";
        }
        cout << endl;
 
}
 
int r = 1;
 
for(int i = 0; i < size; i++)
{
        if(array[i][i] > array[i+1][i+1]) r = 0;
        
}  
 
switch(r){
          case 0:
               CharToOem("\nВ данном массиве числа по диагонале не в порядке возростания.\n", RUS);
               cout << RUS;
               break;
          case 1:
               CharToOem("\nВ данном массиве числа по диагонале в порядке возростания.\n", RUS);
               cout << RUS;
               break;
          default:
                  break;
}
                         
system("pause");
 
return 0;    
 
}

valeriikozlov · 02.02.2012, 23:42

Проверяйте:

C++

#include <iostream.h>
#include <windows.h>
 
 
int main()
{
 
const int size=6;
 
char RUS[80];
 
/CharToOem("Размер массива: ", RUS);
                  
cout << RUS;
int array[size][size];
 
for( int i = 0; i < size; i++)
{
        for(int j = 0; j < size; j++)
        {
                           
                           array[i][j] = rand() % 20;
        }
        
 
}
int r = 1; 
//СОРТИРОВКА ВНУТРИ СТОЛБЦА
int tmp, i_min=0;
for(int i=1; i<size; i++)
    if(array[i][size-1]<array[i_min][size-1])
        i_min=i;
tmp=array[0][size-1]; array[0][size-1]=array[i_min][size-1]; array[i_min][size-1]=tmp;
for(int j=size-2; j>=0; j--)
{
    i_min=-1;
    for(int i=0; i<size; i++)
        if(array[i][j]>array[size-j-2][j+1])
        {
            if(i_min==-1)
                i_min=i;
            else
            {
                if(array[i][j]<array[i_min][j])
                    i_min=i;
            }
        }
    if(i_min==-1)
    {
        r=0; break;
    }
    tmp=array[i_min][j]; array[i_min][j]=array[size-j-1][j]; array[size-j-1][j]=tmp;
}
 
 
switch(r){
          case 0:
               CharToOem("\nВ данном массиве числа по диагонале не в порядке возростания.\n", RUS);
               cout << RUS;
               break;
          case 1:
               CharToOem("\nВ данном массиве числа по диагонале в порядке возростания.\n", RUS);
               cout << RUS;
               CharToOem("Отсортированый массив:\n", RUS); cout << RUS;
               cout<<endl;
               for(int i = 0; i < size; i++)
               {
                   for(int j = 0; j < size; j++)
                   {
                       cout << array[i][j] << "\t";
                   }
                   cout << endl;
               }
               break;
          default:
                  break;
}
                         
system("pause");
 
return 0;    
 
}

	02.02.2012, 23:42