#include "time.h"
#include "stdlib.h"
#include "stdio.h"
 
//N x M parameters
static int rows = 7;
static int columns = 10;
 
int row_compare(const void * first_row, const void * second_row)
{
    const int * first_row_1 = *(const int**)first_row;
    const int * second_row_1 = *(const int**)second_row;
 
    if (first_row_1[columns] < second_row_1[columns])
        return -1;
    else if (first_row_1[columns] > second_row_1[columns])
        return 1;
    else
        return 0;
}
 
void print_array(int ** arr)
{
    printf("\nARRAY:\n");
    for(int i = 0; i < rows; i++)
    {
        printf("ROW %d:", i);
        for(int j = 0; j < columns; j++)
        {
            printf("%4d  ", arr[i][j]);
        }
        printf("METRIC: %d\n", arr[i][columns]);
    }
}
 
int main(int argc, char* argv[])
{
    //init values
    srand((unsigned)time(NULL));
    //allocs
    int ** my_array = (int**)malloc(sizeof(int*) * rows); //allocate pointers to rows
    for (int i = 0; i < rows; i++)
        my_array[i] = (int*)malloc(sizeof(int) * (columns+1)); //allocate the whole row + place for metric
    //fill the array + calculate the metric
    for (int i = 0; i < rows; i++)
    {
        //fill row with random values
        for (int j = 0; j < columns; j++)
            my_array[i][j] = (rand() % 20) - 10;
        //calculate metric for a row
        int metric = 0;
        for (int j = 0; j < columns; j++)
        {
            int elem = my_array[i][j];
            if ( (elem % 2) != 0 && elem < 0)
                metric += elem;
        }
        my_array[i][columns] = metric; //metric value
    }
    print_array(my_array);
    //sort it!
    qsort(my_array, rows, sizeof(int*), row_compare);
    print_array(my_array);
    system("pause");
    //free everything
    for (int i = 0; i < rows; i++)
        free(my_array[i]);
    free(my_array);
	return 0;
}
 
 

I2luY2x1ZGUgInRpbWUuaCIKI2luY2x1ZGUgInN0ZGxpYi5oIgojaW5jbHVkZSAic3RkaW8uaCIKCi8vTiB4IE0gcGFyYW1ldGVycwpzdGF0aWMgaW50IHJvd3MgPSA3OwpzdGF0aWMgaW50IGNvbHVtbnMgPSAxMDsKCmludCByb3dfY29tcGFyZShjb25zdCB2b2lkICogZmlyc3Rfcm93LCBjb25zdCB2b2lkICogc2Vjb25kX3JvdykKewogICAgY29uc3QgaW50ICogZmlyc3Rfcm93XzEgPSAqKGNvbnN0IGludCoqKWZpcnN0X3JvdzsKICAgIGNvbnN0IGludCAqIHNlY29uZF9yb3dfMSA9ICooY29uc3QgaW50Kiopc2Vjb25kX3JvdzsKCiAgICBpZiAoZmlyc3Rfcm93XzFbY29sdW1uc10gPCBzZWNvbmRfcm93XzFbY29sdW1uc10pCiAgICAgICAgcmV0dXJuIC0xOwogICAgZWxzZSBpZiAoZmlyc3Rfcm93XzFbY29sdW1uc10gPiBzZWNvbmRfcm93XzFbY29sdW1uc10pCiAgICAgICAgcmV0dXJuIDE7CiAgICBlbHNlCiAgICAgICAgcmV0dXJuIDA7Cn0KCnZvaWQgcHJpbnRfYXJyYXkoaW50ICoqIGFycikKewogICAgcHJpbnRmKCJcbkFSUkFZOlxuIik7CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgcm93czsgaSsrKQogICAgewogICAgICAgIHByaW50ZigiUk9XICVkOiIsIGkpOwogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBjb2x1bW5zOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBwcmludGYoIiU0ZCAgIiwgYXJyW2ldW2pdKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJNRVRSSUM6ICVkXG4iLCBhcnJbaV1bY29sdW1uc10pOwogICAgfQp9CgppbnQgbWFpbihpbnQgYXJnYywgY2hhciogYXJndltdKQp7CiAgICAvL2luaXQgdmFsdWVzCiAgICBzcmFuZCgodW5zaWduZWQpdGltZShOVUxMKSk7CiAgICAvL2FsbG9jcwogICAgaW50ICoqIG15X2FycmF5ID0gKGludCoqKW1hbGxvYyhzaXplb2YoaW50KikgKiByb3dzKTsgLy9hbGxvY2F0ZSBwb2ludGVycyB0byByb3dzCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHJvd3M7IGkrKykKICAgICAgICBteV9hcnJheVtpXSA9IChpbnQqKW1hbGxvYyhzaXplb2YoaW50KSAqIChjb2x1bW5zKzEpKTsgLy9hbGxvY2F0ZSB0aGUgd2hvbGUgcm93ICsgcGxhY2UgZm9yIG1ldHJpYwogICAgLy9maWxsIHRoZSBhcnJheSArIGNhbGN1bGF0ZSB0aGUgbWV0cmljCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHJvd3M7IGkrKykKICAgIHsKICAgICAgICAvL2ZpbGwgcm93IHdpdGggcmFuZG9tIHZhbHVlcwogICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgY29sdW1uczsgaisrKQogICAgICAgICAgICBteV9hcnJheVtpXVtqXSA9IChyYW5kKCkgJSAyMCkgLSAxMDsKICAgICAgICAvL2NhbGN1bGF0ZSBtZXRyaWMgZm9yIGEgcm93CiAgICAgICAgaW50IG1ldHJpYyA9IDA7CiAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBjb2x1bW5zOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBpbnQgZWxlbSA9IG15X2FycmF5W2ldW2pdOwogICAgICAgICAgICBpZiAoIChlbGVtICUgMikgIT0gMCAmJiBlbGVtIDwgMCkKICAgICAgICAgICAgICAgIG1ldHJpYyArPSBlbGVtOwogICAgICAgIH0KICAgICAgICBteV9hcnJheVtpXVtjb2x1bW5zXSA9IG1ldHJpYzsgLy9tZXRyaWMgdmFsdWUKICAgIH0KICAgIHByaW50X2FycmF5KG15X2FycmF5KTsKICAgIC8vc29ydCBpdCEKICAgIHFzb3J0KG15X2FycmF5LCByb3dzLCBzaXplb2YoaW50KiksIHJvd19jb21wYXJlKTsKICAgIHByaW50X2FycmF5KG15X2FycmF5KTsKICAgIHN5c3RlbSgicGF1c2UiKTsKICAgIC8vZnJlZSBldmVyeXRoaW5nCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHJvd3M7IGkrKykKICAgICAgICBmcmVlKG15X2FycmF5W2ldKTsKICAgIGZyZWUobXlfYXJyYXkpOwoJcmV0dXJuIDA7Cn0KCg==