C/C++

Если в каждой строке матрицы наименьшие К чисел образуют одно и то же множество

Как понять это условие?
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

int compare(const void* a, const void* b)
{
return *((int*)a) - *((int*)b);
}

int equals(int* a, int* b, int k)
{
int i;
for (i = 0; i < k; ++i) {
if (a[i] != b[i]) {
return 0;
}
}
return 1;
}

int main(void)
{
int n = 0;
int** a = NULL;
int i = 0, j = 0;
int k = 0;

do {
printf("N: ");
scanf_s("%i", &n);
} while (n <= 2);

srand((unsigned)time(NULL));
a = (int**)malloc(n * sizeof(int*));
for (i = 0; i < n; ++i) {
a[i] = (int*)malloc(n * sizeof(int));
}

for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j) {
a[i][j] = 1 + rand() % (n >> 1);
}
}

for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j) {
printf("%4i", a[i][j]);
}
puts("");
}

for (i = 0; i < n; ++i) {
qsort(a[i], n, sizeof(a[0]), compare);
}

do {
printf("K: ");
scanf_s("%i", &k);
} while (k >= n || k <= 0);

for (i = 1; i < n; ++i) {
if (!equals(a[0], a[i], k)) {
break;
}
}

system("chcp 1251 > nul");
if (i != n) {
puts("Нет!");
} else {
puts("Да!");
}

for (i = 0; i < n; ++i) {
for (j = 0; j < n; ++j) {
printf("%4i", a[i][j]);
}
puts("");
}

for (i = 0; i < n; ++i) {
free(a[i]);
}
free(a);

system("pause > nul");
}
Dauren .s
Dauren .s
82 509
Лучший ответ
Немного сложнее. Множество - это набор уникальных значений.
Так что (1, 1, 2), (1, 2, 2), (1, 2) - это одинаковые множества. И проверить только совпадение элементов недостаточно.
Находим в строке K минимальных элементов, удаляем из полученного массива дубликаты. А вот то, что осталось, уже сравниваем.
К примеру матрица
1234
1235
1238
В каждой строке наименьшие 3 (К) числа образуют одно и тоже множество {1,2,3}