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");
}
#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");
}
Немного сложнее. Множество - это набор уникальных значений.
Так что (1, 1, 2), (1, 2, 2), (1, 2) - это одинаковые множества. И проверить только совпадение элементов недостаточно.
Находим в строке K минимальных элементов, удаляем из полученного массива дубликаты. А вот то, что осталось, уже сравниваем.
Так что (1, 1, 2), (1, 2, 2), (1, 2) - это одинаковые множества. И проверить только совпадение элементов недостаточно.
Находим в строке K минимальных элементов, удаляем из полученного массива дубликаты. А вот то, что осталось, уже сравниваем.
К примеру матрица
1234
1235
1238
В каждой строке наименьшие 3 (К) числа образуют одно и тоже множество {1,2,3}
1234
1235
1238
В каждой строке наименьшие 3 (К) числа образуют одно и тоже множество {1,2,3}
Похожие вопросы
- Найти максимальный элементы в строке матрицы
- Работа с матрицами. Нужно найти сумму элементов каждой строки. Помогите пожалуйста ????????
- С++. Упорядочить строки массива A в порядке убывания сумм цифр первого элемента каждой строки.
- Записать в файл те строки матрицы, которые содержат только один ноль С++ ПОМОГИТЕ ИСПРАВИТЬ КОД
- Вывести сумму тех элементов каждой строки, которые расположены правее максимального и левее минимального.
- Кто может объяснить каждую строку Программы С++
- Leetcode. Обнулить строки и столбцы матрицы с константным потреблением памяти.
- Преобразование матрицы в строку по схеме
- Дана матрица целых чисел 8×8. Найти количество простых чисел в этой матрице
- Сформировать матрицу B(M, N) элементами которой являются случайные числа, равномерно распределенные в интервале (-5, 7