【华为OD机试 2023最新 】 垃圾短信识别(C++)

news/2024/7/20 17:17:56 标签: c++, 算法, 华为od, 华为, 华为od机试

文章目录

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

题目描述

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

本题中,发送者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

<


http://www.niftyadmin.cn/n/179993.html

相关文章

Redis 的 3 种多机服务,都记住了吗?

目录 前言 1、主从同步 1.1、主从同步理论 1.2、主从服务器设置 1.3、主从同步优缺点分析 2、哨兵模式 2.1、哨兵模式理论 2.2、工作原理 3、Redis 集群服务 前言 随着需求的不断发展&#xff0c;单机 Redis 的性能已经不能满足我们的需求了&#xff0c;因此 Redis 从 3…

2023西安交通大学软件工程915考研经验帖(初试+复试)

目录 前言 一、初试准备 数学 英语 政治 专业课 总结/杂项 二、复试准备 1.笔试 数据库 操作系统 2.面试 总结 前言 本文仅记录我考研期间&#xff08;2022.12初试、2023.3复试&#xff09;的经验和感受&#xff0c;不具有普适性&#xff0c;请根据自身情况调整学习计划。 有任…

深度优先搜索(DFS)

深度优先搜索(DFS) 基本概念 深度优先搜索算法&#xff08;Depth First Search&#xff0c;简称DFS&#xff09;&#xff1a;一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点&#xff0c;尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满…

ESP32设备驱动-HDC1080温度湿度传感器驱动

HDC1080温度湿度传感器驱动 文章目录 HDC1080温度湿度传感器驱动1、HDC1080介绍2、硬件准备3、软件准备4、驱动实现1、HDC1080介绍 HDC1080 是一款集成温度传感器的数字湿度传感器,可在极低功耗下提供出色的测量精度。 HDC1080 在很宽的电源范围内工作,是一种低成本、低功耗…

面向对象语言(Python)——序列之二(tuple)元组、(dict)字典、(set)集合

目录 元组 &#xff08;tuple&#xff09;元组与&#xff08;list&#xff09;列表的不同之处 创建元组 访问元组元素 修改元组、删除元组 字典 &#xff08;dict&#xff09;字典简介 创建字典 访问字典、删除字典 字典基本操作 添加键值对、修改键值对、删除键值对 判断字典中…

vulntarget-d内网靶机write-up

文章目录 网络拓扑一、thinkphp漏洞获取shell二、ubuntu提权三、代理配置+信息收集四、内网获取权限五、win7权限免责声明网络拓扑 操作系统IP地址服务描述Ubuntu 18ip1:192.168.31.81ip2: 10.10.10.132面板地址:http://ip:8888/42f5e63e/账号:hplxubsl密码:94e697b0搭建74c…

【MySQL笔记】MySQL之自定义函数和触发器的使用

这篇文章&#xff0c;主要介绍MySQL中的自定义函数和触发器的使用。 目录 一、自定义函数 1.1、创建函数 1.2、案例代码 二、触发器 2.1、创建测试表 2.2、插入触发器 2.3、更新触发器 2.4、删除触发器 2.5、字段触发器 一、自定义函数 1.1、创建函数 MySQL中自定义…

SpringBoot集成ChatGPT实现AI聊天

前言 ChatGPT已经组件放开了&#xff0c;现在都可以基于它写插件了。但是说实话我还真没想到可以用它干嘛&#xff0c;也许可以用它结合文字语音开发一个老人小孩需要的智能的说话陪伴啥的。 今天我就先分享下SpringBoot结合ChatGPT&#xff0c;先看看对话效果。 一、依…