【华为OD机试 2023】垃圾短信识别（Python）

最新推荐文章于 2024-07-09 23:56:48 发布

甜心奶兔酱

最新推荐文章于 2024-07-09 23:56:48 发布

阅读量154

点赞数

文章标签： python

本文链接：https://blog.csdn.net/qq_42216617/article/details/130409968

版权

题目描述

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

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

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

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

输入描述

第一行是条目数 n ，接下来 n 行是具体的条目，每个条目，是一对ID，第一个数字是发送者ID，后面的数字是接收者ID，中间空格隔开，所有的ID都为无符号整型，ID最大值为100；

同一个条目中，两个ID不会相同（即不会自己给自己发消息）

最后一行为指定的ID

输出描述

输出该ID是否为垃圾短信发送者，并且按序列输出 L M 的值（由于 N 值不唯一，不需要输出）；

输出均为字符串。

用例

输入

输出

True 13 13

Python代码

n = int(input())
sends = [list(map(int, input().split())) for _ in range(n)]
target_id = int(input())

send_list = []      # 接收target_id信息的id列表
receive_list = []   # 给target_id发送信息的id列表
send_map = {}       # 接收target_id信息的id及信息数
receive_map = {}    # 给target_id发送信息的id及信息数
for sender, receiver in sends:
    if sender == target_id:
        send_list.append(receiver)
        send_map[receiver] = send_map.get(receiver, 0) + 1

    if receiver == target_id:
        receive_list.append(sender)
        receive_map[sender] = receive_map.get(sender, 0) + 1
# print(send_list)
# print(receive_list)
# print(send_map)
# print(receive_map)
send_set = set(send_list)
receive_set = set(receive_list)
interset = send_set & receive_set

L = len(send_set - interset)
M = len(send_list) - len(receive_list)

flag = False
if L > 10 or M > 5:
    flag = True
if not flag:
    for id1 in interset:
        if send_map.get(id1, 0) - receive_map.get(id1, 0) > 5:
            flag = True
            break
print(flag, str(L), str(M))