7-3 Telefraud Detection

最新推荐文章于 2022-07-11 14:05:58 发布

~ 知至~

最新推荐文章于 2022-07-11 14:05:58 发布

阅读量410

点赞数 1

文章标签：并查集

本文链接：https://blog.csdn.net/S_999999/article/details/100596609

版权

该博客介绍了一个用于检测电信诈骗的程序设计问题。目标是找出每天拨打超过K次短电话且回电不超过20%的人，并考虑嫌疑人之间的相互联系。输入包含电话记录，输出是疑似诈骗团伙成员。示例解释了如何根据规则判断是否为嫌疑人。

摘要由CSDN通过智能技术生成

7-3 Telefraud Detection

Telefraud（电信诈骗） remains a common and persistent problem in our society. In some cases, unsuspecting victims lose their entire life savings. To stop this crime, you are supposed to write a program to detect those suspects from a huge amount of phone call records.

A person must be detected as a suspect if he/she makes more than K short phone calls to different people everyday, but no more than 20% of these people would call back. And more, if two suspects are calling each other, we say they might belong to the same gang. A makes a short phone call to B means that the total duration of the calls from A to B is no more than 5 minutes.

Input Specification:

Each input file contains one test case. For each case, the first line gives 3 positive integers K (≤500, the threshold（阈值） of the amount of short phone calls), N (≤103, the number of d