Предмет: Информатика,
автор: zzzPhenomenalOnezzz
Найти количество совпадений. Одни и теже совпадения дважды не считать (Python)
7 file1
4 450
17 54
17 55
68 120
68 120
68 140
68 750
8 file2
4 500
17 54
18 110
68 14
68 120
68 120
68 140
69 85
Ответы
Автор ответа:
0
Решение на скринах.
Приложения:
zzzPhenomenalOnezzz:
Ответ 4 должен получиться и если файл большой то считает 10 минут...
Откуда Вы получили 4 совпадения? Совпадают пары (17,54) (68,120) и (68 140), других нет. А если сравнивать не пары, а отдельные числа, то совпадений не 4, а 6 (4,17,54,68,120,140). А на счет времени выполнения, то в задании об этом ничего не сказано.
Большой файл - это сколько записей?
Что - то вы меня в заблуждение вводите, дорогой товарищ. На 100000 записей в файлах программа работает 1 секунду. Python 3.4.3 (v3.4.3:9b73f1c3e601, Feb 24 2015, 22:43:06) [MSC v.1600 32 bit (Intel)] on win32
Type "copyright", "credits" or "license()" for more information.
>>> ================================ RESTART ================================
>>>
число записей: 100000
число совпадений: 8959
время работы программы: 1.057713 sec
>>>
Type "copyright", "credits" or "license()" for more information.
>>> ================================ RESTART ================================
>>>
число записей: 100000
число совпадений: 8959
время работы программы: 1.057713 sec
>>>
Первую строчку нужно сравнить со всеми строками второго файла если нашло больше одного совпадения то не считать там 68 120 две строчки вот и получается 4
Дааааааааа, тяжелый случай, если Вам это не ясно.
Похожие вопросы
Предмет: Физика,
автор: maxplay56
Предмет: Математика,
автор: cignasta
Предмет: Литература,
автор: TallyLy
Предмет: Алгебра,
автор: tvkitay
Предмет: Литература,
автор: ася468