Решение задачи " Количество совпадающих пар" с Mccme

Без пояснения   Просмотров: 15


Дан список чисел. Посчитайте, сколько в нем пар элементов, равных друг другу. Считается, что любые два элемента, равные друг другу образуют одну пару, которую необходимо посчитать.

Код

k = 0
a = list(input().split())
a = [int(i) for i in a]
for i in range(len(a) - 1):
    for j in range(i + 1, len(a)):
        if a[i] == a[j]:
            k += 1
print(k)

         

 Администратор Photo Автор: Администратор


Код

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string s;
    getline(cin, s);
    s.insert(0, " ");
    int pos = s.find(" "), pos1;
    if(s[s.size() - 1] == ' ')
        s.pop_back();
    vector<int> a;
    while(pos + 1){
        pos1 = s.find(" ", pos + 1);
        a.push_back(stoi(s.substr(pos + 1, pos1 - pos - 1)));
        pos = pos1;
    }
    int k = 0;
    for(int i = 0; i < a.size() - 1; ++i){
        for(int j = i + 1; j < a.size(); ++j){
            if(a[i] == a[j])
                ++k;
        }
    }
    cout << k;
    return 0;
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться