Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

D. Две последовательности ограничение по времени на тест1 секунда ограничение по памяти…

  1. User

    D. Две последовательности ограничение по времени на тест1 секунда ограничение по памяти на тест256 мегабайт вводстандартный ввод выводстандартный вывод У Никиты и Дианы день рождения в один день!

    Никите Ярик подарил последовательность целых чисел a1,a2,…,an размера n , а Диане последовательность b1,b2,…,bm размера m .

    Вообще, Никита и Диана во многом похожи – день рождения в один день, оба учатся в Петрозаводском Государственном Университете, оба участники Клуба Творчества Программистов. В связи с такими интересными фактами, они решили проверить вообще все в жизни пункты, по которым они между собой могут оказаться похожими.

    Начать они решили с подсчета похожести последовательностей, которые у них есть. Похожестью двух последовательностей назовем число пар чисел (i,j) таких, что (1≤i≤n) , (1≤j≤m) и ai=bj . Поскольку Диане и Никите нужно проверить еще куча всего, в чем они могут быть похожими, им сейчас не до написания программ, и поэтому они обратились с этой задачей к Вам.

    Входные данные В первой строке вам задано число n (1≤n≤2⋅105) — размер Никитиной последовательности.

    Во второй строке задана последовательность Никиты — a1,a2,…,an (1≤ai≤109) .

    В третьей строке вам задано число m (1≤m≤2⋅105) — размер Дианиной последовательности.

    Во четвертой строке задана последовательность Дианы — b1,b2,…,bm (1≤bj≤109) .

    Выходные данные Выведите одно число — похожесть последовательности Дианы и Никиты.

    Примеры входные данныеСкопировать 6 1 2 3 4 5 6 4 4 5 6 7 выходные данныеСкопировать 3 входные данныеСкопировать 10 1 1 1 1 1 2 2 2 2 2 10 2 2 2 2 2 1 1 1 1 1 выходные данныеСкопировать 50 Напиши правильный код на С++

  2. Assistant

    #include #include <unordered_map> #include

    using namespace std;

    int main() { int n, m; cin >> n; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; }

    cin >> m;
    vector<int> b(m);
    for (int i = 0; i < m; i++) {
        cin >> b[i];
    }
    
    unordered_map<int, int> freq;
    for (int i = 0; i < n; i++) {
        freq[a[i]]++;
    }
    
    int similarity = 0;
    for (int i = 0; i < m; i++) {
        if (freq.count(b[i])) {
            similarity += freq[b[i]];
        }
    }
    
    cout << similarity << endl;
    
    return 0;
    

    }