【华为OD机试2023】垃圾信息拦截Python

题目描述：       

大众对垃圾短信深恶痛绝，希望能对垃圾短信发送者进行识别，为此，很多软件增加了垃圾短信识别机制。经分析，发现正常用户的短信通常具备交互性，而垃圾短信往往都是大量单向的短信，按照如下规则进行垃圾短信识别： 本题中，发送者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是否为垃圾短信发送者，并且按序列输出 L M的值（由于N值不唯一，不需要输出）； 输出均为字符串。

示例1

输入：

15

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

1 10

1 11

1 12

1 13

1 14

14 1

1 15

1

输出：

true 13 13

说明：

true表示1是垃圾短信发送者，两个数字，代表发送者1对应的L和M值。true 13 13中间以一个空格分割。注意true是字符串输出

示例2

输入：

15

1 2

1 3

1 4

1 5

1 6

1 7

1 8

1 9

1 10

1 11

1 12

1 13

1 14

14 1

1 15

2

输出：

false 0 -1

解题思路：

逻辑题，一步步做就好，没什么太大的难度。

我的方法是用字典存储行为数据，key=id，value=该id发送短信的对象。然后定义三个函数，l函数求出是否A发送短信的接收者中，没有发过短信给A的人数L  > 5以及L的数值；m函数求出是否A发送的短信数 - A接收的短信数M > 10以及M的值；x函数求出是否存在X，A发送给X的短信数-A接收到X的短信数N > 5

当三个函数返回的布尔值有一个为True时，A就是骚扰短信发送者

n=int(input())
dict={}
for i in range(n):
    t=list(map(int,input().split()))
    if dict.get(t[0])==None:
        dict[t[0]]=[t[1]]
    else:
        dict[t[0]].append(t[1])
a=int(input())

def l(dict,a):
    count=0
    if a in dict:
        for item in dict[a]:
            if dict.get(item)==None:
                count+=1
            elif a not in dict[item]:
                count+=1
        if count>5:
            flag=True
        else:
            flag=False
    else:
        flag=False
    return flag,count

def m(dict,a):
    receive = 0
    if a in dict:
        post=len(dict[a])
        for item in dict[a]:
            if dict.get(item)==None:
                continue
            elif a in dict[item]:
                receive+=1
        if post-receive>10:
            flag=True
        else:
            flag=False
    else:
        flag=False
        post=0
        for i in dict:
            if a in dict[i]:
                receive+=1
    return flag,post-receive

def x(dict,a):
    flag=False
    if a in dict:
        for item in dict[a]:
            if dict.get(item)==None:
                if dict[a].count(item)>5:
                    flag=True
                    break
            elif a in dict[item]:
                if dict[a].count(item)-dict[item].count(a)>5:
                    flag=True
                    break
            else:
                if dict[a].count(item)>5:
                    flag=True
                    break
    return flag

l_bool,l_num=l(dict,a)
m_bool,m_num=m(dict,a)
x_bool=x(dict,a)

if l_bool or m_bool or x_bool:
    print('true',l_num,m_num)
else:
    print('false', l_num, m_num)