Question

Найти количество совпадений. Одни и теже совпадения дважды не считать (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

Answer 1

Решение на скринах.

Answer 2

Откуда Вы получили 4 совпадения? Совпадают пары (17,54) (68,120) и (68 140), других нет. А если сравнивать не пары, а отдельные числа, то совпадений не 4, а 6 (4,17,54,68,120,140). А на счет времени выполнения, то в задании об этом ничего не сказано.

Answer 3

Большой файл - это сколько записей?

Answer 4

Что - то вы меня в заблуждение вводите, дорогой товарищ. На 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
>>>

Answer 5

Первую строчку нужно сравнить со всеми строками второго файла если нашло больше одного совпадения то не считать там 68 120 две строчки вот и получается 4

Answer 6

Дааааааааа, тяжелый случай, если Вам это не ясно.