大眾對垃圾短信深惡痛絕,希望能對垃圾短信發(fā)送者進(jìn)行識別,為此,很多軟件增加了垃圾短信的識別機(jī)制。經(jīng)分析,發(fā)現(xiàn)正常用戶的短信通常具備交互性,而垃圾短信往往都是大量單向的短信,按照如下規(guī)則進(jìn)行垃圾短信識別:
本題中,發(fā)送者A符合以下條件之一的,則認(rèn)為A是垃圾短信發(fā)送者:
1:A發(fā)送短信的接收者中,沒有發(fā)過短信給A的人數(shù)L> 5;
2:A發(fā)送的短信數(shù) -A接收的短信數(shù)M > 10;
3:如果存在X,A發(fā)送給X的短信數(shù) - A接收到X的短信數(shù)N >5.
輸入描述
第一行是條目數(shù),接下來幾行是具體的條目,每個條目,是一對D,第一人數(shù)字是發(fā)送者ID,后面的數(shù)字是接收者ID,中間空格隔開,所有的ID都為 無符號整型Q,ID最大值為100:
同一個條目中,兩個ID不會相同 (即不會自己給自己發(fā)消息)
最后一行為指定的ID
輸出描述
輸出該ID是否為垃圾短信發(fā)送者,并且按序列輸出 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文章來源:http://www.zghlxwxcb.cn/news/detail-407762.html
說明
true 表示1是垃圾短信發(fā)送者,兩個數(shù)字,代表發(fā)送者1對應(yīng)的L和M值。true 13 13中間以一個空格分割。注意t文章來源地址http://www.zghlxwxcb.cn/news/detail-407762.html
到了這里,關(guān)于華為OD機(jī)試-垃圾短信識別-2022Q4 A卷-Py/Java/JS的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!