主页 / 问题 / 1186924
Accepted
A_Hatake
Asked:2020-10-07 01:21:57 +0000 UTC2020-10-07 01:21:57 +0000 UTC

设置差异

  • 772

给定两个整数数组 𝐴 和 𝐵。需要找到数组𝐴的所有元素的值，这些值不在数组𝐵的元素中。第一行包含一个整数 𝑁 (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);
}
c

1 个回答

  1. Best Answer

    嗯......如果我理解正确，那么

    #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("");
}

    不是？

    • 2

相关问题