【华为OD机试 2023】垃圾短信识别(C++ Java JS Python)

文章目录

      • 题目描述
      • 输入描述
      • 输出描述
      • 用例
      • 题目解析
      • C++
      • JavaScript
      • Java
      • Python

题目描述

大众对垃圾短信深恶痛绝,希望能对垃圾短信发送者进行识别,为此,很多软件增加了垃圾短信的识别机制。
经分析,发现正常用户的短信通常具备交互性,而垃圾短信往往都是大量单向的短信,按照如下规则进行垃圾短信识别:

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

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

输入描述

第一行是条目数,接下来几行是具体的条目,每个条目,是一对ID,第一个数字是发送者ID,后面的数字是接收者ID,中间空格隔开࿰

你可能感兴趣的:(华为OD机试2023最新题库,更新中~,JS,Py),华为,华为OD,华为od,华为机试,算法)