Нужно проверить отсортированы ли строки матрицы.После этого отсортировать строки матрицы,которые не упорядочены по возрастанию.И если они упорядочены по убыванию,значит не сортируем.
Добавлено через 1 минуту
вот немного наработал
| 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
| #include <iostream.h>
#include <time.h>
#include <cstdlib>
int main(){
srand(time(NULL));
int z,k,min,dr,b,q,i,j,m,n,mas[100][100],n_mas,mass[100],mindx;
cout<<"Vedit ki-t rydkiv:";
cin>>n;
cout<<"Vvedit ki-t stovbciv";
cin>>m;
for(i=0;i<n;i++){
cout<<"\n";
for(j=0;j<m;j++){
mas[i][j]=rand()%100;
cout<<mas[i][j]<<"\t";
}
}
cout<<"\n"<<"Vvedit nomer rydka massivy";
cin>>q;
cout<<"\n";
//Proverka na stroku massiva//
for(b=0;b<1;b++){
if(mas[q-1][0]>=mas[q-1][1]){
for(i=q-1,j=0;j<m-1;j++){
if(mas[i][j]>=mas[i][j+1]){
n_mas=1;
}
else{
n_mas=0;
break;
}
}
break;
}
if(mas[q-1][0]<=mas[q-1][0]){
for(i=q-1,j=0;j<m-1;j++){
if(mas[i][j]<=mas[i][j+1]){
n_mas=1;
}
else{
n_mas=0;
break;
}
}
break;
}
}
for(i=0;i<n;i++){
if(mas[i][0]>=mas[i][1]){
for(j=0;j<n-1;j++){
if(mas[i][j]>=mas[i][j+1]){
mass[i]=1;
}
else{
mass[i]=2;
break;
}
}}
if(mas[i][0]<=mas[i][1]){
for(j=0;j<n-1;j++){
if(mas[i][j]<=mas[i][j+1]){
mass[i]=1;
}
else{
mass[i]=2;
break;
}
}}
}
//sama sortirovka//
for(i=0;i<n;i++){
if(mass[i]%2==0){
for (int k = 1; k < n; k++)
for (int z = 0; z < n - k; z++)
if (mas[i][z] > mas[i][z + 1]){
int buf = mas[i][z];
mas[i][z] = mas[i][z+1];
mas[i][z+1] = buf;
}
}
if(mass[i]%2!=0){
break;
}
}
cout<<n_mas<<"\n";
cout<<"Noviy massiv:"<<"\n";
for(i=0;i<n;i++){
cout<<"\n";
for(j=0;j<m;j++){
cout<<mas[i][j]<<"\t";
}
}
return 0;
} |
|
проблема в том,что сортирует не правильно
(
