2026华为OD面试题085:垃圾信息拦截
2026/9/11 21:51:47 网站建设 项目流程

题目描述

大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别。为此很多软件增加了垃圾短信识别机制。

经分析,正常用户的短信通常具备交互性,而垃圾短信往往是大量单向的短信。按照如下规则进行垃圾短信识别:

本题中,发送者 A 符合以下条件之一的,则认为 A 是垃圾短信发送者:

  • A 发送短信的接收者中,没有发过短信给 A 的人数L > 5
  • A 发送的短信数 - A 接收的短信数M > 10
  • 如果存在 X,A 发送给 X 的短信数 - A 接收到 X 的短信数N > 5

输入描述:

  • 第一行为条目数目
  • 接下来几行是具体的条目,每个条目是一对 ID,第一个数字是发送者 ID,后面的数字是接收者 ID,中间空格隔开
  • 所有的 ID 都为无符号整型,ID 最大值为 100
  • 同一个条目中,两个 ID 不会相同,即不会自己给自己发消息
  • 末行为指定的 ID

输出描述:

  • 输出该 ID 是否为垃圾短信发送者,并且按顺序输出LM的值(由于N值不唯一,不需要输出)
  • 输出均为字符串,true 或 false 与数字之间用一个空格分隔

示例 1:

输入: 15 1 2 1 3 1 4 1

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询