2 Дана квадратная матрица А порядка N и натуральное число К < N. Элементами матрицы являются натуральные числа. Если в каждой строке матрицы наименьшие К чисел образуют одно и то же множество, то вывести на экран сообщение «Да», иначе — сообщение «Нет».
Что означает наименьшее K чисел образуют одно и то же множество?
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, 2, 3, 4, 5 - какие наименьшие 3 числа здесь? 1, 2, 3
если в каждой строке будет так же 1, 2, 3 - значит "Да".
если в каждой строке будет так же 1, 2, 3 - значит "Да".
Похожие вопросы
- Составьте алгоритм и напишите программу вычисления суммы n членов ряда согласно условию задачи
- Тема: указатели. Условие задачи описано ниже:
- Решите задачу на любом языке. Желательно на с++.
- Задачу написать на с++ , она не сложная но почему то не получается напишите задачу с помощью цикла
- Решите задачу на с++, или хотя бы скажите идею как это вообще решать пожалуйста.
- Решите задачу на любом языке, или хотя бы скажите идею как это вообще решать пожалуйста.
- Помогите с задачей в C++ пожалуйста. Какое условие правильно написать в Z чтобы выводилось сообщение "error!" ?
- СРОЧНО! Помогите с задачей.
- Помогите с кодом задачи c++. задача на фото
- Задача по программированию. Решить на Python или C++