★ 實驗任務
眾所周知,靜靜是 fff 團的榮譽團長。每當單身狗孤獨寂寞冷的時候,只要說一句「對
不起,我想靜靜。」便能短暫的告別這冷酷的世界,獲得片刻心靈的慰藉。但是,火把節的
前夕,眾團員正摩拳擦掌準備大燒一場時,靜靜竟然被情侶們包圍了!!身為 fff 團 35 級
火系魔法師的你已經坐不住了,現在就準備出發去拯救靜靜!
每對情侶(兩個人)有乙個編號(保證每對情侶的編號不重複),給靜靜乙個單獨的編
號。現在,你的任務就是盡快從人群中找到靜靜並把他拯救出來!
什麼,你看懂了背景故事卻不知道要做什麼?問題是這樣的:給定乙個陣列,除了乙個
數隻出現一次以外,其他數都出現了兩次。你要做的就是找出只出現一次的數。
★ 資料輸入
輸入第一行為乙個數 n,代表一共有 n 個人。0 < n < 3 * 10^6
接下去有 n 個非負數,每個數的範圍不超過 int
輸入資料保證是合法的。
★ 資料輸出
輸出只出現了一次的那個數。
輸入示例
51 1 3 2 2
輸出示例
3解題思路
首先我們想到的是排序,將該組數用陣列a[n]儲存起來,如果乙個是a[n]滿足a[n-1]!=a[n]&&a[n]!=a[n+1],那麼對應的該a[n]就是那個不同的數
[**1]
#includevoid sort(int *a,int n)
} }}int main()
int m=0;
for(i=0;iprintf("%d\n",m);
}}
我的周記1 」雲想衣裳花想容
這裡記錄過去一周,我學習到的,思考的,看到的,每週五發布。網上參考http入門協議 超文字傳輸協議 http 是用於傳輸諸如html的超 文件的應用層協議。它被設計用於web瀏覽器和web伺服器之間的通訊,但它也可以用於其他目的。http遵循經典的客戶端 服務端模型,客戶端開啟乙個連線以發出請求,然...
我想的很多
如果是在一兩年前,我會說 我愛你 如果是在兩年以後,我會說 我們結婚吧 哈哈 聽起來好肉麻哦 這就是人生吧,很多時候我們失去了很多機會,有得到了很多的補償.日子就這樣的過去,想想以前很多時候兩個人在一起根本沒有一種特殊的感覺,我會讓她高興,因為那是我作為男朋友應該盡的責任和義務,之所以我拖到現在,我...
我想寫下的
離開華工的時候,心裡有被生生剝離的痛楚。因為一生中最好的日子跟我說再見了,儘管還有好多好多遺憾還有好多好多未完成。如今再想起,依舊不能釋懷。我打好包深埋在心裡的過去如潮水般湧出來,眼淚肆意。找不到詞形容那是段多麼美好的日子。那個時候我是個傻小孩,愛吃忌廉蛋糕從不為體重發愁,愛躺在床上跟她們談天說笑滿...