Дано два массива целых чисел 𝐴 и 𝐵. Требуется найти все такие значения элементов массива 𝐴, которых нет среди элементов массива 𝐵. В задаче необходимо использовать функцию qsort из стандартной библиотеки языка C. В первой строке записано целое число 𝑁 (1 <= 𝑁 <= 10^5) — количество элементов массива 𝐴. Во второй строке через пробел записано 𝑁 целых чисел, каждое из которых не превосходит 10^9 по абсолютной величине — элементы массива 𝐴. В следующих двух строках в аналогичном формате записаны элементы массива 𝐵. В первой строке выведите одно целое число — количество значений, удовлетворяющих описанному условию. Во второй строке выведите все такие значения в порядке возрастания. в коде все, в принципе, верно. Но считаются и выводятся также повторяющиеся элементы, а мне этого не нужно. Подскажите как исправить, пожалуйста
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool search_value (int a[], int size, int value) {
for (int i=0; i<size; i++)
if (a[i] == value)
return true;
return false;
}
void get_error (int error_code, const char message[]) {
fputs(message, stderr);
exit(error_code);
}
bool get_elements (int a[], int size) {
for (int i = 0; i < size; i++)
if (scanf("%d", &a[i]) != 1)
return false;
return true;
}
int cmp (const void * one, const void * two) {
return *(int *)one - *(int *)two;
}
int main (void) {
int n, m;
if (scanf("%d", &n) != 1 || n < 1)
get_error(1, "Wrong size of array!");
int *a = (int *) calloc(n, sizeof(int));
if (a == NULL)
get_error(2, "Can't allocate memory!");
if ( !get_elements(a, n) ) {
free(a);
get_error(3, "Can't read the data!");
}
if (scanf("%d", &m) != 1 || m < 1) {
free(a);
get_error(1, "Wrong size of array!");
}
int *b = (int *) calloc(m, sizeof(int));
if (b == NULL) {
free(a);
get_error(2, "Can't allocate memory!");
}
if ( !get_elements(b, m) ) {
free(a);
free(b);
get_error(3, "Can't read the data!");
}
int *unique = (int *) calloc(n, sizeof(int));
if (unique == NULL) {
free(a);
free(b);
get_error(2, "Can't allocate memory!");
}
int size = 0;
for (int i = 0; i < n; i++)
if ( !search_value(b, m, a[i]) )
unique[size++] = a[i];
printf("%d\n", size);
if (size > 0) {
qsort(unique, size, sizeof(int), cmp);
for (int i = 0; i < size; i++)
printf("%d ", unique[i]);
puts("");
}
free(a);
free(b);
free(unique);
return 0;
}