垃圾短信識(shí)別?
描述: 大眾對(duì)垃圾短信深惡痛絕，希望能對(duì)垃圾短信發(fā)送者進(jìn)行識(shí)別。
經(jīng)分析，發(fā)現(xiàn)正常用戶的短信通常具備交互性，而垃圾短信往往都是大量單向的短信。如下圖所示。

現(xiàn)在請(qǐng)你根據(jù)歷史短信記錄，識(shí)別出垃圾短信發(fā)送者。
某人A符合以下條件之一，則認(rèn)為是垃圾短信發(fā)送者：

üA發(fā)送短信的接收者中，沒(méi)有發(fā)過(guò)短信給A的人數(shù) > L。
üA發(fā)送的短信數(shù) - A接收的短信數(shù) > M。
ü如果存在X，A發(fā)送給X的短信數(shù)-A接收到X的短信數(shù) > N。
本題中：
L = 20
M = 50
N = 10?
運(yùn)行時(shí)間限制: 無(wú)限制?
內(nèi)存限制: 無(wú)限制?
輸入: 查詢是否垃圾短信發(fā)送者，一行，多個(gè)發(fā)送者，以空格隔開(kāi)
增加短信發(fā)送記錄，多行，每行一次發(fā)送記錄，2個(gè)非負(fù)整數(shù)，格式：發(fā)送者 接收者，以空格隔開(kāi)

輸出: 針對(duì)查詢者，是垃圾短信發(fā)送者返回1，否則返回0（包括短信發(fā)送者無(wú)發(fā)送記錄等情況）。樣例是查詢2位：90909090 20
其中90909090是垃圾短信發(fā)送者，20不是，輸出：1 0


以一個(gè)空格隔開(kāi)。
? 樣例輸入:?
90909090 20
90909090 0
90909090 1
90909090 2
90909090 3
90909090 4
90909090 5
90909090 6
90909090 7
90909090 8
90909090 9
90909090 10
90909090 11
90909090 12
90909090 13
90909090 14
90909090 15
90909090 16
90909090 17
90909090 18
90909090 19
90909090 20
90909090 21
90909090 22
90909090 23
90909090 24
90909090 25
90909090 26
90909090 27
90909090 28
90909090 29
0 90909090?
樣例輸出: 1 0?
答案提示: ?C語(yǔ)言可以使用下面的方法： unsigned int SenderId; unsigned int ReceiverId; ?while (scanf("%d %d",&SenderId,&ReceiverId) != EOF) ?//異常時(shí)退出處理 ?{ ? ? ? //處理短信發(fā)送記錄 ? }?

總結(jié)

以上是生活随笔為你收集整理的2015华为校招机试题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。