Top.Mail.Ru
Ответы

Помогите написать прогу на языке си.

Сравнить два неупорядоченных целочисленных массива А и B как числовые множества: A=B и А включено в B

По дате
По рейтингу
Аватар пользователя
Новичок
6лет

Короче пиши так
Иди на. уй учитель я тебе в жопу засуну флэшку с прогой

Аватар пользователя
Мудрец
6лет

#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

int in(int val, const int* begin, const int* end){
while(begin != end)
if(*(begin++) == val) return 1;
return 0;
}

int isSubset(const int* A, size_t Na, const int* B, size_t Nb){
while(Na)
if(in(A[--Na], B, B + Nb)) return 1;
return 0;
}

int main(void) {
size_t Na, Nb;
scanf("%lu %lu", &Na, &Nb);

int* A = (int*)calloc(Na, sizeof(int));
int* B = (int*)calloc(Nb, sizeof(int));

for(size_t i = 0; i < Na; i++)
scanf("%d", A + i);

for(size_t i = 0; i < Nb; i++)
scanf("%d", B + i);

printf("%s\n", isSubset(A, Na, B, Nb) ? "A in B" : "A not in B");

free(A);
free(B);

return 0;
}

Источник: <a rel="nofollow" href="https://ideone.com/XcITGg" target="_blank">https://ideone.com/XcITGg</a>