【華為OD機試 2023】垃圾短信識別（C++ Java JS Python）
大眾對垃圾短信深惡痛絕，希望能對垃圾短信發(fā)送者進行識別，為此，很多軟件增加了垃圾短信的識別機制。
經(jīng)分析，發(fā)現(xiàn)正常用戶的短信通常具備交互性，而垃圾短信往往都是大量單向的短信，按照如下規(guī)則進行垃圾短信識別：
本題中，發(fā)送者A符合以下條件之一的，則認為A是垃圾短信發(fā)送者：
??? A發(fā)送短信的接收者中，沒有發(fā)過短信給A的人數(shù)L > 5；
??? A發(fā)送的短信數(shù) – A接收的短信數(shù)M > 10；
??? 如果存在X，A發(fā)送給X的短信數(shù) – A接收到X的短信數(shù)N > 5；
輸入描述
第一行是條目數(shù)，接下來幾行是具體的條目，每個條目，是一對ID，第一個數(shù)字是發(fā)送者ID，后面的數(shù)字是接收者ID，中間空格隔開，所有的ID都為無符號整型，ID最大值為100；
同一個條目中，兩個ID不會相同（即不會自己給自己發(fā)消息）
最后一行為指定的ID
————————————————
版權聲明：本文為CSDN博主「算法大師」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權協(xié)議，轉(zhuǎn)載請附上原文出處鏈接及本聲明。
原文鏈接：https://blog.csdn.net/banxia_frontend/article/details/129348075
華為OD機試2022&2023（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD機試2023最新題庫 更新中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12228764.html
華為OD機試題庫 復盤中~（C++Java JS Py）：
https://blog.csdn.net/banxia_frontend/category_12257144.html
標簽：
