0

Дано два массива целых чисел 𝐴 и 𝐵. Требуется найти все такие значения элементов массива 𝐴, которых нет среди элементов массива 𝐵. В первой строке записано целое число 𝑁 (1 <= 𝑁 <= 10^5) — количество элементов массива 𝐴. Во второй строке через пробел записано 𝑁 неотрицательных целых чисел, каждое из которых не превосходит 10^5 — элементы массива 𝐴. В следующих двух строках в аналогичном формате записаны элементы массива 𝐵. В первой строке выведите одно целое число — количество значений, удовлетворяющих описанному условию. Во второй строке выведите все такие значения в порядке возрастания. Вот мой код, но он выводит все совершенно противоположно тому, что нужно. Подскажите, что тут можно сделать или исправить, умоляю:

#include<stdio.h>
int main(){
    int N1, N2, i, j, k;
    k=0;
    int A[100000];
    int B[100000];
    scanf("%d", &N1);
    for(i=0; i<N1; i++){
        scanf("%d", &A[i]);
    }
    scanf("%d", &N2);
    for(j=0; j<N2; j++){
        scanf("%d", &B[i]);
    }
    for(i=0; i<N1; i++){
        for(j=0; j<N2; j++){
            if (A[i]!=B[j]){
              k++;
              printf("%d\n", A[j]);
            }
        }
    }
    printf("%d", k);
}

1 ответ 1

2

Гм... если я верно понял, то

#include<stdio.h>
int main()
{
    int N;
    int A[100001] = {0};  // В этот массив пишем 1 в A[i], если читаем i
    // Числа не превосходят 10^5, так что этого массива хватит

    scanf("%d", &N);

    for (int i = 0, k; i < N; i++)
    {
        scanf("%d", &k);
        A[k] = 1;
    }

    scanf("%d", &N);  // Размер массива B
    for (int i = 0, k; i < N; i++)
    {
        scanf("%d", &k);
        A[k] = 0;  // Вычеркиваем из A все элементы, которые есть в B
    }

    // Ищем количество оставшихся в А элементов
    N = 0;
    for (int i = 0; i <= 100000; i++)
        N += A[i];
    printf("%d\n", N);

    // Выводим элементы в порядке возрастания...    
    for (int i = 0; i <= 100000; i++)
        if (A[i]) printf("%d ", i);

    puts("");
}

Нет?

3
  • Спасибо большое! А что делает предпоследняя строка?
    – A_Hatake
    6 окт 2020 в 17:36
  • Выводит последний перевод строки :)
    – Harry
    6 окт 2020 в 17:38
  • Вот оно как... Еще раз благодарю :)
    – A_Hatake
    6 окт 2020 в 17:39

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.