Упорядочить строки матрицы в порядке возрастания количества нулей

@Noname04 · Регистрация: 30.04.2022

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

Упорядочить строки матрицы, содержащие нули, в порядке возрастания их количества. Помогите пожалуйста на С(Си)

@FasterHarder · 30.04.2022, 16:56

если у тебя матрица динамическая, т е на 1ом уровне состоит из одномерного массива указателей на данные, то сортировать будет ооооочень удобно, т к достаточно только переставить указатели

напиши функцию, которая принимает на вход текущую строку и возвращает кол-во нулей в ней
также выбери способ сортировки, их сотни, ну, на крайняк возьми самую дурацкую), если время работы не важно)

начинай делать, а потом местные эксперты ( я не про себя есличо, я дилетант ) подключатся и вытащат тебя из этого бесконечного болота, под названием "программирование на великом голом С"

не сиди - работай ( СБ, ты ж не еврей)....

@Noname04 · 30.04.2022, 18:31 **[ТС]**

Задание:Упорядочить содержащие нули строки матрицы S(n, m) в порядке возрастания их количества.

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
#include <stdio.h>
#include <stdlib.h>
int main(){
  int arr_S[100][100]; 
   
  int m; //кількість стовпців
  int n=2; //рядків
  int k[2]={};
  
  printf("Уведіть кількість рядків масиву n = ");
  while (1)
  {
    if (scanf("%d", &n)!=1  n <= 0)
    {
      //якщо не виконуються умови-виведення запиту на повторне введення
      printf("Ви ввели неправильне значення. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    }
    else if (n > 100)
    {
      //якщо переповнення масиву-виведення запиту на повторне введення
      printf("Забагато рядків. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    } 
    else
      break;
  }
//введення кількості стовпців
printf("Уведіть кількість стовпців масиву m = ");
while (1)
  {
    if (scanf("%d", &m)!=1  m <= 0)
    {
      //якщо не виконуються умови-виведення запиту на повторне введення
      printf("Ви ввели неправильне значення. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    }
    else if (m > 100)
    {
      //якщо переповнення масиву-виведення запиту на повторне введення
      printf("Забагато стовпців. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    } 
    else
      break;
  }
//введення елементів масиву
for(int i = 0; i < n; i++)
  for(int j = 0; j < m; j++)
  {
    printf("arr_S[%d][%d] = ", i, j);
    while (scanf("%d", &arr_S[i][j])!=1)
    {
      //якщо не виконуються умови-виведення запиту на повторне введення
      printf("Ви ввели неправильне значення. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    } 
  }
    printf("\nПочаткова матриця: \n");
    for(int i = 0; i < n; i++){
      for(int j = 0; j < m; j++){
        printf(" %d ", arr_S[i][j]);  
      }
    printf("\n");
    }
int i,j;
{
for( i = 0 ; i < n ; i++ )
    for( j = 0 ; j < m ; j++ )if(arr_S[i][j]==0)k[i]++;
 
for( i = 0 ; i < n -1 ; i++ )
      for( j = i + 1 ; j < n ; j++)
          if(k[j]<k[i]){   
          int tmp = k[i];
          k[i]=k[j];
          k[j] = tmp;
          int p;
          for( p = 0 ; p < m ; p++ ){
          tmp = arr_S[i][p];
          arr_S[i][p]=arr_S[j][p];
          arr_S[j][p]=tmp;
          }
        
    }
    printf("\nВідсортована матриця: \n");
    for(int i = 0; i < n; i++){
      for(int j = 0; j < m; j++){
        printf(" %d ", arr_S[i][j]);  
      }
    printf("\n");
    
}
}
   
 
}

@Noname04 · 30.04.2022, 20:27 **[ТС]**

Задание:Упорядочить содержащие нули строки матрицы S(n, m) в порядке возрастания их количества.Кола написан на С(СИ)

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
#include <stdio.h>
#include <stdlib.h>
int main(){
  int arr_S[100][100]; 
   
  int m; //кількість стовпців
  int n=2; //рядків
  int k[2]={};
  
  printf("Уведіть кількість рядків масиву n = ");
  while (1)
  {
    if (scanf("%d", &n)!=1  n <= 0)
    {
      //якщо не виконуються умови-виведення запиту на повторне введення
      printf("Ви ввели неправильне значення. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    }
    else if (n > 100)
    {
      //якщо переповнення масиву-виведення запиту на повторне введення
      printf("Забагато рядків. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    } 
    else
      break;
  }
//введення кількості стовпців
printf("Уведіть кількість стовпців масиву m = ");
while (1)
  {
    if (scanf("%d", &m)!=1  m <= 0)
    {
      //якщо не виконуються умови-виведення запиту на повторне введення
      printf("Ви ввели неправильне значення. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    }
    else if (m > 100)
    {
      //якщо переповнення масиву-виведення запиту на повторне введення
      printf("Забагато стовпців. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    } 
    else
      break;
  }
//введення елементів масиву
for(int i = 0; i < n; i++)
  for(int j = 0; j < m; j++)
  {
    printf("arr_S[%d][%d] = ", i, j);
    while (scanf("%d", &arr_S[i][j])!=1)
    {
      //якщо не виконуються умови-виведення запиту на повторне введення
      printf("Ви ввели неправильне значення. Спробуйте ще раз:\n");
      while(getchar() != '\n') //очистка буфера вводу та очікуання на правильний результат
      continue;
    } 
  }
    printf("\nПочаткова матриця: \n");
    for(int i = 0; i < n; i++){
      for(int j = 0; j < m; j++){
        printf(" %d ", arr_S[i][j]);  
      }
    printf("\n");
    }
int i,j;
{
for( i = 0 ; i < n ; i++ )
    for( j = 0 ; j < m ; j++ )if(arr_S[i][j]==0)k[i]++;
 
for( i = 0 ; i < n -1 ; i++ )
      for( j = i + 1 ; j < n ; j++)
          if(k[j]<k[i]){   
          int tmp = k[i];
          k[i]=k[j];
          k[j] = tmp;
          int p;
          for( p = 0 ; p < m ; p++ ){
          tmp = arr_S[i][p];
          arr_S[i][p]=arr_S[j][p];
          arr_S[j][p]=tmp;
          }
        
    }
    printf("\nВідсортована матриця: \n");
    for(int i = 0; i < n; i++){
      for(int j = 0; j < m; j++){
        printf(" %d ", arr_S[i][j]);  
      }
    printf("\n");
    
}
}
   
 
}

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .	SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .

@Noname04 0 / 0 / 0 Регистрация: 30.04.2022 Сообщений: 8

	Упорядочить строки матрицы в порядке возрастания количества нулей 30.04.2022, 15:39. Показов 916. Ответов 3 Метки #c, c++ (Все метки) Упорядочить строки матрицы, содержащие нули, в порядке возрастания их количества. Помогите пожалуйста на С(Си) 0

@FasterHarder 383 / 280 / 112 Регистрация: 28.04.2015 Сообщений: 1,726
	30.04.2022, 16:56
	если у тебя матрица динамическая, т е на 1ом уровне состоит из одномерного массива указателей на данные, то сортировать будет ооооочень удобно, т к достаточно только переставить указатели напиши функцию, которая принимает на вход текущую строку и возвращает кол-во нулей в ней также выбери способ сортировки, их сотни, ну, на крайняк возьми самую дурацкую), если время работы не важно) начинай делать, а потом местные эксперты ( я не про себя есличо, я дилетант ) подключатся и вытащат тебя из этого бесконечного болота, под названием "программирование на великом голом С" не сиди - работай ( СБ, ты ж не еврей).... 0