Сортировка матриц

@Vita190 · Регистрация: 21.01.2018

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

Помогите написать алгоритм, сама ничего не понимаю. файл с заданием прикреплен. мой вариант 2.

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <locale.h>
#include <conio.h>
#include <malloc.h>
 
 
 
int main()
{
    setlocale(LC_ALL, "rus");
    srand(time(NULL));
    int **a;
    int n;
    printf("Введите размерность квадратной матрицы, n = ");
    scanf ("%d", &n);
    a = (int**)malloc(n * sizeof(int)); // динамическое выделение памяти
    for(int i = 0; i < n; i++)
        a[i] = (int*) malloc((i + 1) * sizeof(int));
    for (int i = 0; i < n; i++)
        for(int j = 0; j < n; j++)
            a[i][j] = rand() % 30 - 15;
    printf("\n\nИсходная матрица:\n\n");
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            printf("\t%d", a[i][j]);
        }
        printf("\n");
    }
 
/*
алгоритм 
*/
 
    printf("\n\nСформированная матрица:\n\n");
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < n; j++) {
            printf("\t%d", a[i][j]);
        }
        printf("\n");
    }
    free(a); // освобождаем память
    getch();
    return 0;
}

@Fixer_84 · 22.01.2018, 20:21

Vita190, здравствуйте! Вот ваша программа:

Вариант 2:

C++

#include <bits/stdc++.h>
 
using namespace std;
 
void delElem(int* x, int j, int size)
{
    for (int i = j; i < size - 1; i++)
    {
        x[i] = x[i+1];
    }
}
 
int main()
{
    int n, k, min, indx;
    cout << "Enter an array size:" << endl;
    cout << "n = ";
    cin >> n;
    int* a = new int[n];
    cout << "Enter an array:" << endl;
    min = INT_MAX;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
        if (a[i] < min)
        {
            min = a[i];
            indx = i;
        }
    }
    k = 0;
    for (int i = n - 1; i > indx; i--)
    {
        if (a[i] >= 0)
        {
            delElem(a, i, n);
            k++;
        }
    }
    cout << "The array after delete: " << endl;
    for (int i = 0; i < n - k; i++)
    {
        cout << a[i] << " ";
    }
    cout << "\n";
    delete [] a;
    system("pause");
    return 0;
}

	22.01.2018, 20:21

Сортировка матриц

Решение