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