垃圾信息拦截算法题

算法题目

大众对垃圾短信十分厌恶，为了识别垃圾短信发送者，许多软件增添了垃圾短信识别机制。经分析发现，正常用户的短信一般具有交互性，而垃圾短信常常是大量单向的。本题按照以下规则进行垃圾短信识别：

若发送者 A 满足以下条件之一，则认定 A 为垃圾短信发送者：

• A 发短信的接收者中，没有发过短信给 A 的人数 L 大于 5。
• A 发送的短信数减去 A 接收的短信数 M 大于 10。
• 若存在 X，A 发送给 X 的短信数减去 A 接收到 X 的短信数 N 大于 5。

输入描述：
第一行是条目数目。
接下来的几行是具体的条目，每个条目包含一对 ID，第一个数字是发送者 ID，第二个数字是接收者 ID，中间用空格隔开。所有的 ID 均为无符号整型，且 ID 最大值为 100。同一